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ABSTRACT 

Discrete  affine  systems  are  obtained  by  applying  dilations  to  a  given  shift-invariant  system. 
The  complicated  structure  of  the  affine  system  is  due,  first  and  foremost,  to  the  fact  that  it  is  not 
invariant  under  shifts.  Affine  frames  carry  the  additional  difficulty  that  they  are  global  in  nature, 
it  is  the  entire  interaction  between  the  various  dilation  levels  that  determines  whether  the  system 
is  a  frame,  and  not  the  behaviour  of  the  system  within  one  dilation  level. 

We  completely  unravel  the  structure  of  the  affine  system  with  the  aid  of  two  new  notions. 
the  affine  product,  and  a  quasi-affine  system.  This  leads  to  a  characterization  of  affine  frames, 
the  induced  characterization  of  tight  affine  frames  is  in  terms  of  exact  orthogonality  relations  that 
the  wavelets  should  satisfy  on  the  Fourier  domain.  Several  results,  such  as  a  general  oversampling 
theorem  follow  from  these  characterizations. 

Most  importantly,  the  affine  product  can  be  factored  during  a  multiresolution  analysis  con¬ 
struction,  and  this  leads  to  a  complete  characterization  of  all  tight  frames  that  can  be  constructed 
by  such  methods.  Moreover,  this  characterization  suggests  very  simple  sufficient  conditions  for 
constructing  tight  frames  from  multiresolution.  Of  particular  importance  are  the  facts  that  the 
underlying  scaling  function  does  not  need  to  satisfy  any  a  priori  conditions,  and  that  the  freedom 
offered  by  redundancy  can  be  fully  exploited  in  these  constructions. 

AMS  (MOS)  Subject  Classifications:  Primary  42C15,  Secondary  42C30 

Key  Words:  affine  systems,  affine  product,  quasi-affine  systems,  frames,  tight  frames,  multiresolu¬ 
tion  analysis,  wavelets. 
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Affine  systems  in  the  analysis  of  the  analysis  operator 

Amos  Hon  and  Ziowi-i  Shi-.n 


1 .  Introduction 

1.1.  General 

Tlio  |)r('S(*ut  pajXM'  is  tlx*  last  in  a  s(’i  i('s  ol  (  l)r(’(\  all  (i('\<)t(Hl  to  tlu^  study  ol  sliift-vtKHn  iaiit 
jram.es  and  slnftArivartmd  stable  (=mcsz)  bases  for  Lj(IlV').  d  >  I ,  or  a  siibspace  of  it.  In  tlu^  first 
paper.  [RSI],  \w  studied  such  bases  under  the  mvw  assinnption  that  tlie  bcisis  set  can  Ix'  written  iis 
a  collection  of  shifts  (nanudy.  integer  translates)  of  a  stM  of //('7/.c7yz/o7-,s  <I>.  The  second  paper  [RS2] 
analyses  tlu^  \\Vyl-H(MS(Miberg  frames  and  Riesz  bases.  In  the  present  paper,  we  study  applications 
of  the  results  of  [RSl]  to  wavehu  (or  affine)  franu^s.  \\  av(d('t  systems  are  not  shift-invariant,  hence 
the  bfisic  analysis  of  [RSl]  (*annot  lx* directly  applic'd  to  this  case. 

Our  original  iiiKMit  was  to  wriU'  a  papc'r  on  alline  Ri(*s/  bastes  and  affine  Irames.  1  Ix'  pr('sent 
paper,  howevnr.  is  (U'voud  .sohdy  to  fundamental  affine  franu's.  The  primary  reason  is  that  the 
hberizcition  techni<|U(\s  of  [R.S1]  allowed  us  to  unravel  completely  the  complicated  stnu  tui('  ot  the 
analysis  op(U'at{)r  (or  more’  pn'cisely.  of  tlx^  .so-called  ’‘frame  operator  )  of  an  affine  s\st(un.  with 
less  success  with  rc'sjx'ct  to  the  ndevant  syntlx'sis  op(‘rator.  In  fact,  the  current  wav(‘lel.  tiu'ory  is 
(implicitly)  centert'd  around  the  synthesis  operator,  since,  initially,  the  synthesis  opeiatoi  seems  to 
be  very  attractive:  its  transformation  to  the  fr(’(jU(*ncy  domain  can  be  done  by  standaid  Fourier 
anabasis  methods,  and  this  h^ads  to  a  very  simple  structure  w'heii  the  system  is  orthonornial  or  semU 
orthonormal.  That,  in  otir  opinion,  is  deceptive:  as  soon  as  one  attempts  to  study  non-oithogonal 
systems,  the  painfully  complicated  structure  of  this  operator  emerges,  a  structure  which  is  easy  to 
reveal  and  hard  to  uiiravtd.  In  addition,  the  operator  does  not  interact  well  with  multiiesolution 
constructions,  in  tlu^  senses  that  its  basic  component,  the  bracket  product,  cannot  b(i  factoicd  duiing 
the  construction. 

We  believe*  that  ilu*  study  of  the  analysis  oi)(‘rator  in  this  paper  results  in  the  first  complete 
systematic  intrinsic  analysis  of  affine  systems,  and.  to  (ixplaiii  this  point  of  view,  w(^  briefly  compare 
the  typical  results  hew  to  the  i)resent  state-of-tlu’-art  in  this  field.  Wavelet  theory  is  currently 
dominated  by  the  innovative  idea  of  multiresolntion  analysis  (=:MRA;  cf.  [Ma],  [M(^]).  By  all 
accounts,  MRA  constitutes  a  major  breakthrough  in  the  understanding  of  affine  systtuns,  and 
(wen  more  importantly,  for  the  construction  ot  such  systems.  However,  the  current  MRA  theory 
suffers  in  several  important  aspects.  Firstly,  its  main  l)Oflv  consists  ot  sufficiemt  conditions  tor 
obtaining  ‘‘good  *  systenns.  and  not  of  characterizations  of  suc'h  systems.  Furtherinoic!,  I,hc5  tvpi(.al 
;ussumptions  bc^gin  with  iho  imposition  of  stringent  conditions  on  the  nffinable  space.  Added  to 
that,  the  sufficient  conditions  are  not  given  intrinsically  in  terms  of  the  system,  but  rather,  in  terms 
of  the  algorithm  used  for  its  construction:  Put  it  differently,  ’’good”  systems,  constructcnl  by  bad 
methods,  are  unapproachal)l(i.  Secondly,  almost  all  existing  MRA  results  are  about  irrcxlundant 
systems:  not  only  that  the  additional  freedom  offered  l)y  redundancy  have  not  Ixhmi  succc^ssfully 
(^xploit(!d  to  date,  but.  dne  to  their  global  nature  and  lack  of  biorthogonality  relations,  rc'dundant 
systems  remain,  by  and  large,  an  unanswercKl  challenge  to  multiresolution  analysis. 
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Til  contnist  with  tlu^  above,  tlie  results  of  this  paper  (  (miI.cu*  around  a  new  iwii-covsirnctive 
i.v.f.rhisic  analysis  of  affine  syst.(uus.  It  is  carried  out  in  any  spal.ial  diinension  (L  for  any  nitqjci  dila> 
t,iou  matrix  .s,  and  any  uuuil)('r  ol  wavc'h'ts.  It  results  in  comph'tx'  cliaractcni/ations  ol  fuud.uiKUit.d 
fraiiK's  and  fundamental  tip;ht  frames  together  with  forrnula('  for  tlu'  associated  frame  hounds.  I  he 
characterizations,  ius  w(dl  ;us  tlu'  hound  formulae,  are  j^ivcm  in  t(‘rms  ol  the  norms  and  inveise-noinis 
of  a  certain  family  of  constant-co('ffici(Mit  non-negativc'  d('linit('  s('!f“adjoirit  iiifinite-oidei  imitii- 
c('s.  ixderred  to  heniafter  as  ''lih(n*s\  '['hese  characterizations,  in  their  ('ssence,  cannot  distinguish^ 
h('tw(HUi  redundant  and  irrc'dundant  systems;  howev(u\  otlun*  methods  may  then  he  em])lo>ed  to 
characterize  irredundaiicy:  in  the  case  of  tiglit  frames  /  orihonorinal  systems  the  additional  sti'p 
is  straightforward,  and  a  complete  characterization  of  tundamental  orthonormal  affine  svstcmis  is 


therefore  obtained. 

While  our  theory  does  not  assume  and  does  not  suggest  any  constructive  way  foi  obtaining  tin. 
affine  system,  it  reduces  the  analysis  of  .systems  constructed  by  multiresolution  to  simple  aiithuu.tit 
calculations:  the  main  reason  for  that  is  that  the  h<isic  component  of  the  analysis  opeiatoi.  the 
ncnvlv  defined  affine  producL  can  h(»  factored  during  the  MRA  construction.  The  study  oi  MRA 
constructions  can  then  he  carried  out  without  any  a  priori  restrictions  on  the  spatial  diincuisioiu 
the  dilation  matrix,  and/or  the  number  of  scaling  functions.  I'urthermore,  the  scaling  fuiu  tions 
may  or  may  not  be  ‘^good”  generators  for  K),  the  number  of  wavelets  may  be  arbitral ilv  huge 
(which  means  that  sometimes  redundancy  is  inevitable),  and  the  nuisk  functions  aie  not  <n|)iioii 
restricted  in  any  way  (other  than  being  mccusurable  and  api)ropriately  periodic).  In  that  geneialitv, 
we  provide  a  complete  chmactcu’ization  of  all  fundamental  tight  frames  that  can  be  constructed  by 
multiresolution.  These  characterizations  lead  to  a  very  simph^  sufficient  condition,  given  enliiclv  in 
terms  of  mask  functions,  that  guarantees  the  construction  to  yield  a  fundamental  tight  fiarne.  The 
results  here  provide  an  clear  evidence  to  the  “power  of  redundancy” :  the  simple  sufficient  condition 
is  based  on  the  ability  to  find  a  matrix  whose  first  row  is  given,  and  whose  columns  are  orthonoimal, 
redundancy  allows  one  to  hav(^  more  rows  than  columns  in  that  matrix.  .4s  an  illustration  for  that 
power,  compactly  supported  tight  affine  frames  generated  by  27n  univariate  splines  of  order  2m  are 
constructed. 

In  addition,  several  (scHuniiigl}^  unrelated  and  none  n^latcKl  to  MRA)  observations  now  in  the 
literature  may  be  explained  and  thereby  generalized,  with  the  aid  of  the  results  here.  To  mention 
few  (examples,  Daubechies-l\:hamitchian’s  upper  frame  bound  estimate,  [Dl],  is  closely  related  to 
the  bounding  the  ^  self-adjoint  matrix  by  its  f  |-norm,  while  their  lower  fiame  l)Ound 

estimate  corresponds  to  inverse-norm  estimates  of  a  diagonally  dominant  matrix.  Daubecfiies  and 
Chui-Shi’s  bounds  in  terms  of  a  “Littlewood-Paley  type  (expression  ’  (s(*e  [D2],  [CS2]  and  [CS4]) 
can  now  be  understood  iis  an  attcunpt  to  (jstimate  the  norm  and  inverse-noim  of  a  llcimitian 
matrix  in  terms  of  its  diagonal  entries,  while  Chui-Shi  ovc^rsampling  results  [CSl],  [CS3]  and  [CS4], 
follow  at  once  by  observing  that  the  fibers  dissociated  with  the  oversampling  system  are,  up  to  a 
nornializatiou  factor,  submatrices  of  those  associated  with  the  original  system. 


1.2.  Univariate  dyadic  systems 

We  illustrate  some  of  the  main  obscu’vations  made  in  the  paper  by  discussing  them  in  a  parti(.- 
ularly  simple  setup,  when  the  spatial  dimension  d  is  1  (i.e..  we  decomiiose  L‘2(lR))i  und  tlie  dilations 
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are  dyadic.  We  assume  here  basic  familiarity  with  wavelet  theory,  and  defer  various  definitions  to 
the  main  body  of  the  article. 

An  ajfinc  system  X  C  is  a  collection  of  functions  of  the  form 

X  =  y  D^E{<b), 

where  'I'  C  ^2(1^)  is  finite,  E{'^)  =  is  the  collection  of  shifts  i.e.,  integer  translates,  of 

and  D  is  the  dyadic  dilation  operator  D  :  f  v/2/(2  ).  The  functions  in  4'  are  the  generators 
of  X,  usually  referred  to  as  (mother)  wavelets.  The  analysis  operator  T*  is  the  map 

TV:  Lj  £2(.V)  :  /  {(/,^->}s6X. 

The  system  X  is  a  fundamental  frame  if  T*  is  well-defined,  bounded  and  bounded  below.  A 
fundamental  frame  is  tight  if,  up  to  a  scalar  multiple.  T*  is  unitary.  The  frame  hounds  are  the 
numbers  |1T*|1■^  and  l/||r-' 11'^. 

We  introduce  in  this  paper,  and  extensively  u.se,  the  following  aj9?ne  product: 

00  _ 

4/(0;, w']  :=  5])  0(2*-'u;)vM2V),  €  1R,  ' 

k=K{uJ—uJ*) 

where  hc  is  the  dj'adic  valuation: 

«  :  IR->  2Z.:  lj  inf{A;  €  2Z  :  €  2n2Z}.  -v  ; 

(Thus,  k(0)  =  -00,  and  K(a;)  =  00  unless  u  is  27r-dyadic.)  Our  convention  is  that  :=  00 

unless  we  have  absolute  convergence  in  the  corresponding  sum.  Throughout  the  introduction,  we 
always  assume  that 

i,f(w)i  =  o(i,jr‘'""').  near  oo,  for  some  ^  >  0, 

for  every  wavelet  'ip  E  The  assumption  is  so  mild  (even  the  Haar  function  satisfies  it!)  that  we 
forgo  mentioning  it  in  the  formal  statements  of  this  section.  Finally,  we  set,  for  r  >  0, 

i?,.  :=  {/ e  £-2  :  I  supp/ n  [-r,  r]l  =  0}. 

Since  the  system  X  is  not  shift-invariant,  and  since  our  fiberization  techniques  from  [RSI] 
assume  this  shift-invariance  at  their  outset,  we  analyse  X  by  associating  it  with  two  different  shift- 
invariant  systems.  The  first,  and  simpler  one,  is  the  truncated  affine  system  Xg,  obtained  by  simply 
removing  from  X  the  non-shift- invariant  part,  i.e.,  the  part  generated  by  negative  dilations.  The 
truncated  system  Ao  is  primarily  useful  for  the  analysis  of  Riesz  basis  systems  (the  cfjse  when  T* 
is  surjective):  this  property  cannot  be  lost  while  passing  to  a  subsystem,  and,  in  fact,  the  converse 
is  also  true. 
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II.  is  hiU'der  to  study  rodiiiidaiit  fiiiidanioutal  frainos  (iay.  lundanK'ntal  Irames  that  are  not 
Ri('s/  bases)  with  tlio  aid  of  truncation,  and  tlu'  reason  is  ('sscuitial:  frames  caiinot  be  “lo(*ally 
aualvs(Hr\  iiieaiiing  that  A  ca!!  Ix^  a  Iraine  while  a  subs(*t  )  C_  A  may  not  1)('  a  frame  (for  the 
closed  subspace  of  L2  that  it  spans):  thus,  one  is  not  likely  to  Ix'  abh'  to  analyse  "frame  propertu^s 
of  A\  by  analysing  analogous  proptntit's  of  subsets  of  A.  This  also  may  c'xplain  the  fact  that, 
to  (late,  the  literature  on  multiresolution  constructions  of  alliiu'  systems  (which  are  very  local 
uK'thods  in  the  above  sense)  cotitains  a  wealth  of  results  about  orthonormal  athne  systems,  as  well* 
as  many  r(\sults  on  Riesz  basis  systems,  and  only  a  handful,  spc'cific,  K’sults  on  frame  constructions. 

Partial  success  in  connecting  betwcum  the  analysis  operators  of  A  and  Ao  is  obtained  upon 
restricting  the  latter  one  to  spaces  of  the  form  //»•,  limit  process,  which 

is  detailed  in  the  paper,  reveals  a  fundamental  connection  betwecm  the*  aifine  s>*stem  A  and  another 
shift-invariant  system  which  we  call  the  quasi-ajfinc  systein  a.ssociated  with  A,  and  denote  b}^  A'^. 
It  is  obtained  from  A”  by  replacing,  for  each  G  'I'.  A:  <  0,  and  j  G  5Z.  the  function  •  +./) 

that  appears  in  A"",  by  the  2^^'  functions 

2^'VK2^(- +  ^0 +;/),  n  =  0, 1, . . .  .2“^  -  1. 

Note  that,  while  the  affine  system  is  dilation-invariant  but  not  shift-invariant,  the  situation  with 
the  c|uasi-affine  system  is  compleinentary. 

It  is  obvious  that  “basis  properties”  of  A^  (such  <us  orthogonality)  are  not  preserved  while 
passing  to  X^.  In  contrast,  the  following  basic  result,  which  is  a  special  case  of  Theorem  5.5,  holds: 

Theorem  1.1.  An  affine  .sy.steni  is  a  fundcuneiital  frame  if  mid  only  if  its  quasi-affine  counterpart 
is  a  fundamental  frame.  Furthermore,  the  two  systems  have  identical  frame  bounds.  In  particular j 
the  affine  system  is  tight  if  and  only  if  the  quasbaffine  system  is  tight. 

We  then  analyse  the  affine  system  A"  via  the  so-called  “dual  Gramian”  fibers,  G(u;),  a;  G  IR 
(which  may  be  only  almost  (werywhen*  defined)  of  the  shift-invariant  A^b  [RS1|.  Each  liber  G(a;) 
is  a  non-negative  definite  self-adjoint  matrix  whose  rows  and  cohmins  are  indexed  by  27rZ,  and 
whose  (a,  /?)-entry  is 

IJ)  =  fi]. 

Each  matrix  is  considered  as  an  endomorphism  of  ^2(27r2Z)  with  norm  denoted  by  t/*(u;)  and  inverse 
norm  (y*”(cj).  It  is  understood  that  ^*(0;)  :=  00  whenever  6'(uj)  doc»s  not  represent  a  bounded 
operator,  and  a  similar  remark  applies  to  We  then  conclude  from  Th(H)rem  1.1  and  the 

results  of  [RSI]  the  following: 

Theorem  1.2.  Let  X  he  an  affine  system  generated  by  Let  C/*  and  (/*“  be  the  dual  Gramian 
norm  functions  defined  cis  above.  Then  X  is  a  fundamental  frame  if  and  only  if  (/*,(/  €  Loo* 

Furthermore,  the  frame  bounds  of  X  are  |lt/*|Uoo  ll/>oo* 

It  is  easy  to  conclud(i  the  following  from  the  above  tlxiorern  (cf.  Corollary  .5.7  for  the  general 
Ccise): 


4 


Corollary  1.3. 

(;i)  All  A’  genemfod  by  is  a  fiijidaiiiciitnl  tight  fnunc^  with  fniuu'  hound  C  if  niid 

only  if 

(M)  = 

nnd 


(l.t>)  r  'Itt  4“  ~ 

fov  n.(\  a;  G  El  and  j  G  ZZ. 

(h)  An  nffinc  system  X  is  a  fundamental  orthononnal  system  if  and  only  if  (1.5)  holds.  (1.4)  bolds 
with  C  -  1.  and  'if  lies  on  the  unit  sphere  of  L^. 

Note  that  the  diagonal  entries  of  the  dual  Gramian  matrices  have  the  form 

oo 

A‘  =  — OO 

riius.  known  (j.stimates  for  the  frames  bounds  in  terms  of  this  expression  [Dl].  [CSl],  [CS2]  and 
[CS.‘{],  ca  n  1)0  accnrately  viewed  as  an  estimation  of  the  norm  and  the  inverse  norm  of  a  non-negative 
definite  matrix  via  tlie  inspection  of  its  diagonal  entries.  Furthermore,  in  complete  analogy  to  semi- 
orthogonal  .systtuns,  one  can  define  hen'  diayonal  affine  systems  as  the  ca.s(^  when  'h[u),u;']  =  0,  for 
every  uj  7^  a"'.  In  this  case,  the  frame  hotmds  are  entirely  determined  by  (l.G).  and  a  dual  frame 
can  be  conveniently  constructed  l)y  “diagonal”  division,  i.e.,  dividing  (vich  (/>  by  'l'[a;,u;). 

Sf'Vf'ial  applications  of  the  above  analysis  are  described  in  the  paper.  Among  these,  we  mention 
here  only  the  one  concerning  the  construction  of  tight  frames  using  multire.solution  with  a  single 
scaling  function.  Here,  we  assume  4>  6  L>  to  be  refinable  with  mask  r^,  and  mean  that 

0(2-)  = 

for  sonu'  27r-periodic  lim,j_,o  =  I  =  '/>{()),  and  that  ^  decays  at  ±oc  at  a  polynomial  rate 
no  slower  than  1/2 +  S,  <5  >  0. 

Given  any  finite  set  in  the  closed  linear  span  Vj  of  the  half-shifts  of  f/j(2-),  it  is  then  possible 
to  repres('nt  each  ^  €  'P  on  the  Fourier  domain  as 

for  some  27r-periodic  t^,,  assumed  hereafter  to  be  (essentially)  bounded.  Wv  then  construct  a  matrix 
A  which  has  two  columns  and  1  +  //'if  rows,  who.se  </>row  is 


[T4„T4-  +  n)], 

and  with  the  other  rows  being 

[T,/„rv,(- +  tt)], 

Note  that,  importantly,  we  are  not  assuming  the  matrix  A  to  be  square,  and  that  no  major  assump¬ 
tion  has  Ix'en  made  so  far  with  respect  to  <f)  and  r,/,.  The  following  is  a  special  case  of  Corollary 
G.7; 
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Theorem  1.7.  Under  the  assumptions  listed  above,  if  the  columns  of  the  matrix  A  ai  e  orthonormal 
for  almost  every  e  [0.  tt],  then  <l>  generates  a  fundamental  tight  affine  frame  with  frame  bound  1. 

Note  that  the  eonstruction  is  ‘‘local”  but  tlie  analysis  (‘annot  be  so:  The  shifts  of  *1'  cannot  bo 
expected  in  f>enoral  to  Ibnn  a  frame  for  Vi  or  a  subsi)ace  of  it.  Note  also  that  if  is  a  singleton, 
the  matrix  A  is  2  x  2.  and  the  above  construction  can  succet'd  only  if  is  a  conjugate,  guadvalure 
filter  (CQF),  i.e., 

k0i^  +  k<^(-+^)r’ = '• 


Thus,  given  a  CC^F  r,,.  one  may,  for  example,  uses  .Mallat  s  construction  (see  [Ma])  t,o  yield  a  tight, 
frame  generated  by  a  single  wavelet.  This  result  (for  the  ])resent  particular  setup)  is  essentially  due 
to  [L]. 

Wo  also  remark  that  the  shifts  E{(l))  of  a.  refinablt!  function  (j>  whose,  refinement  mask  is  CQF 
do  not  nece.ssarily  form  a  frame  of  V«  :=  I>-‘ V',.  In  fact.  if.  e.g.,  ^  vanishes  on  a  null-set  only  (as 
is  the  case  wIk'ii  o  is  a  compactly  sui)ported.  or  an  exi>onentia.lly  dt'caying  function),  then  E((i>) 
cannot  be  a  ivdumlant  frame  (see  [RSI]).  It  follows  then,  in  case  the  CQF  mask  of  lh<>  refinable 
(f,  is  finite,  E{0)  is  a  frame  only  when  it  is  orthononnal.  Hence,  the  above-detailed  construct  ion  of 
tight  affine  frames  is  of  particular  interest  since  it  covers  cas('s  when  (t>  is  a  ‘‘bad”  generator  of  V'o. 
In  fact,  affine  frame's  constructed  by  MR.4  from  a  frame  E((f>)  are  already  analysed  in  the  jnesent 


literature;  cf.  [LC]  and  [BLj. 

Theorem  1.7  doc's  not  characterize  all  tight  frames  constructed  by  multiresolution.  However, 
such  characterization  is  possible,  and  is  given  in  Theorem  6.5. 

Finally,  tlu'  following  result  (which  is  a  special  ca.s('  of  Corollary  6.8)  concerns  the  construction 

of  orthononnal  syslejns-. 


Corollary  1.8.  .4.s.stune  tha  t  A  is  a  square  matrix.  Then,  the  tight  frame  constructed  in  Theorem 
1.7  is  orthonormal  if  and  only  if\m  =  1- 


The  standiird  currc'nt  argument  for  constructing  an  orthonormal  affine  .system  from  multireso¬ 
lution,  assumes  that  the  shifts  of  the  scaling  function  are  orthonormal  (cf.  [D2]).  which  forces  y,  to 
be  CQF.  However,  the  above  result  sliows  that,  gi\’en  a  CCiF,  an  orthonormal  .system  is  guaranteed 
by  the  mere  a.ssuinption  that  the  .scaling  function  has  norm  1  (recall  that  one  cannot  adjust  <!>  to 
have  norm  1,  sinc(>  we  already  assume  ^(0)  =  1).  Under  the  additional  assumption  that,  is  a 
polynomial,  this  fact  has  lieen  established  in  [D2]  for  th('  case'  discussed  in  this  section,  and  [LLS] 
for  the  general  ca.s('. 


1.3.  Compactly  supported  tight  spline  frames 

Our  goal  in  this  paper  is  confined  to  dc'veloping  tlu'  liasic  theory  of  discrete  affine  systems. 
Therefore,  applications  are  discussi'd  because  they  are  either  instrumental  to  wavelet  theory  (such 
as  the  di.scussion  in  'jO).  or  as  an  anecdotal  illustration  (such  as  the  discassioii  in  §4.3).  In  ijarticular, 
no  part  of  this  i)aper  is  devoted  to  sjiecific  constructions  of  wavelet  systems. 

How'ever.  it  sliould  lie  nndoulttedly  clear  that  constrnct  ing  tight  frame's  baseul  on  i('.snll.s  like 
The'en-ein  1.7  is  e'xtre'ine'ly  simples  if  eine'  is  willing  le.  use-  snlfie-iently  many  waveleUs.  d'lie'  simiile'st 
etonstruction  we^  are*  able'  tei  ejhsetrve'  is  eleetaileeel  in  this  sulise'e'tiem. 


Let  m  be  a  positive  integer,  and  define  To(a;)  :=  (;os-”'(u;/2).  The  polynomial  To  is  the  ic'line- 
ment  mask  of  the  centered  B-spline  ^  of  order  2m: 

sin=^”‘(w/2) 


(l>{u))  = 

We  define  2m  (27r-periodic)  wavelet  masks  by 


(W2) 


2t7l 


■=  )  sin’‘(a;/2)c.os^”'-"(a.-/2).  1  <  ti,  <  2m, 


and  let  r  :=  We  then  observe  that,  firstly, 

(T(u;),T(a;))  =  (cos2(u;/2)  +  sin"(a;/2))""*  =  1, 

and  that,  secondly, 

{t{u}),t{u)  +  tt))  =  (sin(u;/2)  cos(:j/2))^"‘(1  —  1)'^"*  =  0. 
Therefore,  the  2in  wavelets  defined  by 


generate  a  fundamental  tight  frame.  Note  that  each  of  the  wavelets  is  a  real  valued  symmetric 
(or  anti-symmetric)  function  supported  in  [— 7;i,  771]  =  suppe/j  and  is  a  spline  of  degn'c  2ni  —  1, 
smoothness  and  knots  at  ZS/2. 

'The  two  piecewise-linear  wavelets  (that  correspond  to  the  choice  m  =  1)  are  drawn  is  Figure 


Figure  1.  The  two  wavelets  that  generate  a  C”  piecewise  linear  tight  frame. 


The  extension  of  the  above  algorithm  to  odd  order  splines  is  straightforward:  one  merel>'  needs 
to  replace  2m  by  2m.  -  1  and  to  insert  a  factor  w  into  the  definition  of  the  various  masks. 

1,4.  Layout  of  the  paper 

The  rest  of  the  paper  is  laid  out  as  follows.  In  §2  we  briefly  discuss  frames  and  affine  systems 
in  L2,  and  in  p  inesent  relevant  material  from  [RSI].  In  P  we  discuss  the  relations  between  an 
affine  system  and  its  trimcated  affine  system.  The  core  of  our  finalysis  is  in  §5,  where  (|uasi-affine 
systems  are  studied,  and  where  the  results  of  §4  are  appliiid  1.0  yield  Theorem  l.i  in  its  general 
form.  Finally,  the  construction  of  tight  frames  via  multire.soiutiou  is  the  to])ic  of  p. 
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2.  Frames  and  affine  frames 


For  a  given  coiiiital)lo  subset  A'  C  L-j  :=  L2(IR''),  the  synthesis  operator  T  :=  Tx  which  is 
us('<l  to  reconstruct  functions  Iroin  (liscn'1.<!  information  is  definecl  by 

(2.1)  T  ■  L->  :  c  ^  c(;r).r. 

.re.v 

For  a  general  A',  is  \v(>ll-(leiine<l  only  on  the  finitely  sniJiiorUnl  elements  of  In  case  it 

Ls  bounded  on  these  finitely  supported  elements,  it  is  then  extended  by  continuity  to  all  of  4 (A  ). 

In  that  (tvent,  A'  is  said  to  Ite  it  Besstd  system,  and  w(>  refer  then  to  the  number  as  the 

Bessel  bound  of  A.  The  adjoint  of  7’;  of  7\  is  the  analysis  operator 

:  L<  -4  I'-iiX)  :  /  '-4  (if •'■>')) u-^\ ■ 

Of  c.otirse.  the  Bes.sel  bound  c;m  lx*  (uiiiivakuitly  defiiKHl  as  liTyll'. 

We  study  in  this  pajjer  tlie  following  |)o.ssible  pro]ierties  of  a  given  system  A. 

Definition  2.2.  Let  A”  be  a  Bessel  system.  X  is  n 
(n)  frame  if'vunT  is  closed  ('et/m'vaieJit/v.  if  ran T*  is  closed). 

(b)  Riesz  basis  if  it  is  a  fnuite  iind  T  is  1-1:  otherwise,  the  frmne  .\  is  redundant. 

(<:)  fundamental  frame  if  it  is  ;i  Ihime  mid  T*  is  1-1. 

If  A'  is  a  frame,  the  restriction  of  T  to  the  orthogonal  complement  (in  LAX))  of  kerl’  is 
boundtxl  below,  hence  invertible.  This  partial  inverse  of  T  is  denoted  here  by  T"‘,  and  a  similar 
definition  is  used  to 'define  T*"'.  For  a  frame  A',  it  is  customary  l.o  refer  to  the  Bessel  botind 

IITII'"^  fus  the  upper  frame  bound.  Th(?  complementary  bound  is  \\T  ’  ||  ■  =  |1T  *||  and  is 

sometiiiH's  calhsl  the  low(?r  fram<;  l)ound.  Thus,  in  the  instance  of  a  iund>imental  franu',  the 
fraiiK^  l)oimds  are  tin;  sharpest,  constants  in  t  he  iiuHiualities 

C||/ili,  <  <  CWnl:  V/  €  L,. 

A  frame  whos(>  ui)p('r  and  low<>r  botmds  coincide  is  a  tight  frame.  One  should  note  that  it  is 
usually  easitM-  t,o  handlt!  invttr.ses  than  pseudo-inversi's.  and  it  is  thus  (h'sired  to  .stu(l>-  the  openitor 
that  is  known  to  Ite  injectivt;;  conse(]uently,  the  sttidt'  of  a  Riesz  basis  A  is  Ix’st.  done  with  the  aid 
of  7'.  and  th(>  study  of  a  fundtunental  fram(>  .V  is  Itest  done  with  7’*.  Indeisl.  this  paper  focti.ses  on 
Jmuhniiciital  fvinnc.N.  and  (ixclusivcdy  approaclxis  tlx'  ])robl(!m  via  T  . 

The  following  (‘lementary  fact  will  Ix!  used  in  this  pap<!r  as  tlx;  link  between  tight  franuis  and 
orthonormal  oix^s. 

Proposition  2.3.  Let  X  he  a  tight  frmne  in  L,  (not  nece.s.smily  fundmnentnl)  with  frmne  hound 
1.  Then: 

(n)  X  lies  in  the  closiul  unit  hidl  of  L  j. 


H 


(b)  X  is  onhonornial  if  and  only  if  it  livs  on  the  unit  sphere  of  L2‘ 

Proof.  Since  A*  is  assumed  to  lx*  tight  with  hound  1,  TT*  and  T*T  are  orthogonal  pro¬ 
jectors.  Thus,  lor  every  atom  x  G  A',  tlie  s(U|U(m<:(*  cannot  exceed  in  norm  tlu'  r'i-se(|uence  in 
^2(A^)  with  one-point  support  iii  (siuc(^  T*x  =  T*TS,  and  T*T  is  orthogonal).  Consequently, 
|lT*x||  <  1.  and  since  the  value  T*x  assumes  at  x  is  ||.r||“,  we  conclude  that  ||.r||^*  <  1  with  equality 
only  if  =  0.  This  proves  (a),  and  (I))  (vrsily  follows. 

In  order  for  A'  to  be  fundamental  in  it  should,  nc'cessarily,  be  infinite.  In  practice,  however, 
one  generates  X  by  applying  certain  unitary  optaators  to  one  or  few  functions,  called  the  gener¬ 
ators  of  the  system.  In  the  context  of  affine  (‘watjelet)  systems^  two  such  operators,  dilation  and 
translation,  are  employed  in  the  construction  of  A'.  Here,  the  dilation  operator  is  meant  as 

with  s  a  d  X  d  invertible  matrix.  The  matrix  .s  is  h(!lcl  fixed  throughout  the  paper,  and  its  specific 
nature  is  usually  ignored.  It  is  only  assumed  to  satisfy  two  basic  properties:  (i)  .s~'  is  contractive, 
and  (ii)  the  entries  of  s  are  integer  numlxas.  The  first  iussumption  is  essential  in  the  affine  context. 
The  second  is  essential  for  the  applicatiovi  of  our  sliift-iiivariance  methods. 

The  second  operator  is  the  shift  operator.  Here,  for  a  fixed  invertible  d  x  d  L.  we  define  the 
shift  operator  by 

jeL7L\ 

and  set,  for  any  function  set  <I>, 

Ei(ii>)  :=  :  <P  €  «>,  j  6  Z‘'}. 

Since  the  extension  of  our  results  from  the  lattice  TL'^  to  a  lattice  L7L^  is  purely  notational,  we  always 
describe  our  results  with  respect  to  the  integer  lattice.  Other  lattices  enter  the  discussion  only  when 
two  different  lattices  are  analysed  simultaneously  (such  as  in  the  context  of  oversampling). 

In  these  terms,  an  affine  system  A'  consists  of  the  orbits  obtained  by  an  application  of  a 
discrete  analog  of  the  affine  group  to  a  finite  function  set 

(2.4)  A'  :=  {D'^EH  =  k  e7L,j  ^  TL'^}. 

We  index  the  function  D'^E^il)  by  (M’,kij)i  and  identify  the  index  with  the  function,  i.e.,  we  set 

(2.5)  {i^,k,j)~D*‘E^rp. 

Given  any  discrete  lattice  C  C  IR*^,  the  function  set  A'  is  £-shift-invariant  if  each  E^ ,  j  €  £, 
maps  X  1-1  onto  itself.  The  defaidt  lattice  is  always  In  [RSI],  it  was  showed  that  the  .synthesis 
and  analysis  operators  of  any  shift-invariant  X  can  l)e  decomposed,  on  the  frecpieiicy  domain,  into 
a  collection  of  constant  coefficient  (usually  infinite-order)  matrices,  “fibers”,  termed  there  the  pre- 
Gramian,  Gimnian,  and  dual  Grarnian.  It  was  proved  that  the  properties  of  being  a  Bessel  system, 
a  frame,  a  Riesz  basis,  and  others,  can  be  studied  by  studying  an  analogous  property  for  each  of  the 
(much  simpler)  fibers.  More  details  about  these  fiberization  techniques  are  given  in  p.  However,  at 
the  outset  of  our  study  here,  one  should  observe  that  an  affine  A'  is  not  invariant  under  any  lattice 
shifts,  since  only  the  .s~*^S‘*-shifts  of  D'‘'4)  are  included  in  A'^,  and  these  shifts  become  spar.ser  as 
k  — ^  — oo. 
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Notations;  i)racket  products.  The  Ibllowiiii!,  I)raclvct  ])ic)(lu(;t.  plays  a  Ui’v  role  in  l  iu'  llieoiy  of 
sliifl.-iiivariani  sysK'iiis  (cf.  [-JM].  [151)1^  1 .2].  [RSI]): 

(2.())  [J\!l\-=  Y.  /(•+2).V(-+./)- 

p-lr,//:’ 

Aluoiaa,  oilier  thinf:;.s.  wo  will  roiiuiro  I  lie  Ibllowini;  oloinoiiiary  lad  that  toilows  Irom  Paisoval  s 
idem  iiy: 


(2.7) 


/-.('II"')’ 


/.  <!>  e 


Ill  this  paper,  we  introduce  another  iinportant  bracket  product:  the  attine  (or  dual)  bracket 
product.  Given  G  L>,  and  a  dilalion  malrix  -s.  the  product  is  defiiK'd  as 


(2.8) 


X.  _ 

t'GM'  A- -K 


lic)n\  tli('  /Y-lunctiou  is  dofinod  by 

(2.9)  K  :  iiif{A-  E  ^  G  27:7/^}. 

N()t('  that.  /v(l))  =  -oo,  and  heiico  t.ho  diagonal  of  tlio  aifiiie  product.  d(*uot(*d  lioroalUu*  In  4^[],  is 

ire^ 

Also,  k(u;)  =  x:.  unless  u;  G  27Ts"^'7L'^  for  sonu^  integer  k\  and  lunice  -  0.  unh'ss  u.-  -  a;'  is 

.s*-adic.  Fiirrherinore,  one  easily  observers  that  ^I^[,  j  is  .s^ -invariant,  i.e., 

(2.10)  vp[.s*u;,.s*u;']  =  \/uj,u. 


3.  Preliminaries:  dual  Grarnian  fiberization  ot  shift-invariant  systems 

Crivcni  a  shift-invariant  system  ii’(d>),  C  L?,  three  matric(^s,  the  pre-(Trainian,  (he  (iiauiiaii 
and  lh('  dual  Gramiari  appear  in  our  fib(‘rization  approach  in  [RSI].  I  h(‘  most  rehn^ant  to  the 
present  context  is  the  dual  Grarnian.  which  is  a  decomposition,  on  the  fourier  domain,  of  the 
operator  TTY  and  is  a  collection  G(u;).  u.’  G  1IV^  of  non- negative  definite  self-adjoint  matrices.  The 
rows/columns  of  each  matrix  are  ind(\\('d  by  (or.  more  generally,  by  the  lattice'  dual  to  the 

lattice*  e)f  shifts  that  we  use,  viz,,  the*  lattice*  2nL*^^77/.  if  the  shifts  are  taken  h'e)m  L7L  ).  and  the 
e'utry  (ev./V)  of  r/{ci;)  is 

G'(u.')(ev.  >i)  ■=  f/>(u;  -f-  ei)(^(w'  -f  ii). 

The  matrix  6'(u;)  is  considercHl  jus  an  (*nelomorphism  ae:ting  e)n  (Y{2n7Z^^).  (Initially,  howc'ver,  we 
canne)t  e*ven  assert  that  the  emtri(*s  of  G'(u;)  are  well-defiiUKl  in  the  se*nse  that  tlu'ir  sum  converges 
absolutely.  l(*t  alone  that  C{lo)  repn^sents  a  bounde*d  endomorphism  e)f  A'2(27rZ^^).) 

The  following  theorem  summarize*s  se)me*  e)f  elual  Grarnian  re'sults  (ct.  Ce)rollary  3,2.2.  Fheoiem 
.3.3.5,  and  Tlux)rem  3.4.1  of  [RSI]). 
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Theorem  3.1.  Lei  X  he  ;i  system  that  consists  of  the  shifts  ol  some  <r>  C  L  >.  with  :i  diuil  (ii.ujjj.ui 
G.  Consider  the  following  fimetions  (if  the  nnderlyiny  opi'i  nuii  is  not  well-defined  oi  is  inilminided. 
its  norm  eqnids  oc.  hy  definition): 

Cr  :  IR''  ^  Ul+  :  ir  ^  > 

Cr~  :  IR.''  ->  1R.+  :  «•  ^  ■ 

Then  the  followiiif'  is  true. 

(;i)  The  following  conditions  are  equivalent: 

(i)  X  is  a  Bessel  system. 

(ii)  g*  €  loo- 

Furthermore,  the  Bessel  hound  of  X  is  i|(7*l|/,,  ■ 

(b)  Assume  X  is  a  Bessel  system.  Then  the  following  conditions  are  equivalent. 

(i)  X  is  a  fundamental  frame. 

(ii)  €  Lrc. 

Furthermore,  the  lower  frame  hound  is  then  l/||l7‘“  Ii/,.,- 
(e)  Assume  X  is  a  fundamental  frame  .  Then  the  following  conditions  are  eqni\alent. 

(i)  X  is  a  tight  frame. 

(ii)  G  =  Cl  a.e.  for  .some  constant  C  (with  I  the  identity  matrix). 

Furthermore,  C  is  then  the  frame  hound  of  A  . 


4.  Truncated  affine  systems 

4.1.  The  connection  between  an  affine  system  and  its  truncated  counterpart 

Let  X  be  a  an  affim?  system  (cf.  (2.4)).  Given  an  integer  k,  the  truncated  affine  system  Xk 
is  defined  by 

(4.1)  -Vt  :=  {(0,/.:',j)  =  e  -V  :  k'  > 

(cf.  (2.5)).  It  is  clear  tliat  A\.  is  .s*^-sliift-invariant.  VVe  set  Xk-  ~  X\Xk,  and  aljbrcjviate  T  :=  Ty , 
and  Tk-  ;=  Ty,..  ■  For  any  k,  a  natural  isometry  between  the  sp.aces  ^^(A’o)  and  /'i(A'fc) 

is  given  by 

(V'^c){tlyryj)  :=  c(ij-,k  +  n,j). 

It  is  evident  that 

(4.2)  To^D'^TkV^. 

Since  the  maps  V''',  an;  norm-preserving,  the  above  rcdation  reveals  a  rigid  connect  ion  l)(4Aveen 
the  Bessel  property  and/or  Riesz  Inisis  property  of  A'  and  .Vo  (see  bcdow).  The  analysis  oi  redundant 
frames  via  the  above  approach  is  harder:  .V  can  be  a  trame  (fundamental  or  not)  while  .\o  is  not. 
To  overcome  this  difficulty,  we  investigate  tlie  restriction  of  the  analysis  operator  to  subspaces  of  L-2. 
We  note  that  the  following  theorem  and  its  sub.seciueut  corollary  hold  for  general  dilation- invariant 
systems. 
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Theorem  4.3.  Let  X  be  a  an  afbnc  system. 

(a)  X  is  a  Bessel  system  if  and  only  if  Xi  is  so.  for  .some/any  k.  Fnrthennore.  HTH  =  ||T'j.||. 

(h)  X  is  a  Riesz  basis  if  and  only  if  .\\  is  so.  for  some/any  k.  Furthermore.  ||r  '||  =  1|I).  ||. 

(<■)  Assume  that  X  is  a  Bessel  system,  let  If  be  some  subspaee  ol  and  let  H  bo  the  closure 

ofU/..Q7/,D^ff.  If,  for  some  k.  7';  is  bounded  below  on  D'^fl,  then  f*  is  bounded  below  on 
IF.  and 

Proof.  The  relation  (4.2)  provc-s  tliat  T^,,  is  l)onnde(l  (invertible)  for  some  k^,  if  and  only 
if  Tic  is  .so  for  every  k,  and  the  norms  are  identical  in  such  a  case.  The  claims  in  (a,b)  now  easily 
follow  from  the  facts  that  (i)  the  bomuhKlness  and  invertibility  of  T  are  determined  by  its  action 
on  the  finitely  supported  sequences  in  /•j(.V).  and  (ii)  each  such  sequence  lies  in  some  ioiXk),  for 
sufficiently  large  k. 

In  the  proof  of  (c),  we  assume,  without  loss,  that  k  =  0,  and  first  note  that,  in  view  of  (a),  it 
may  be  fi.ssumed  without  loss  that  X  and  .Vo  an^  Bessel  systems.  .Now.  (4.2)  implies  that 

T’  = 

Therefore,  Tq  is  bounded  below  on  H  if  and  only  if  Tj^  is  bounded  below  on  D  and  furthermore, 

The  boundedness  below  of  Ti!!  .  implies  the  boundedness  below  of  the  restriction  T  of 

T*  to  D~^H,  and  thus 

Since  k  here  is  eurbitrary,  (c)  follows. 

In  general,  it  is  hard  for  us  to  apply  (c)  of  Theorem  4.3  for  the  derivation  of  explicit  conditions 
for  to  be  a  frame.  However,  for  oiu^  si)ecific  choice  of  H,  our  tools  apply.  This  special,  yet  very 
important,  case  is  described  in  the  n(!xt  resiilt. 

Corollary  4.4.  Let 

(4.5)  Hr  :=  {/  €  L>(]R.^)  :  .supp/  C  lR'^fir}, 

and  where  Qr  the  ball  of  radius  r  around  the  origin.  Then  X  is  a  fundamental  frame  if,  for  some 
r  >  0,  TJ)  is  bounded,  and  is  also  bounded  below  on  Hr-  Also,  with  T^r  the  restriction  ofTg  to 
Hr, 

F-'||<||ToV-'||. 

Proof.  By  (a)  of  Theorem  4.3,  T*  is  bounded  if  and  only  if  T,;  is  bounded,  and  therefore, 

’  we  may  assume  without  loss  that  A'  is  a  Bessel  system  here.  Now,  we  invoke  (c)  of  Theorem  4.3, 
for  the  choice  H  :=  Hr-  Since  .s'~‘  is  contractive,  D  Hsri  for  .some  S  <  1.  Therefore, 

is  tho  space  of  all  functions  whose  Fourier  transform  vanishes  on  some  neighborhood  of 
the  origin.  Since  this  space  is  dense  in  L>{JR'^),  we  obtain  that  T*  is  bounded  below  on  the  entire 
L2{1R‘^),  i  e.,  that  A'  is  a  fundamental  frame.  ^ 
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Tlio  (  (Mivorse  of  the  above  result  is  valid  as  \v(dK  but  requires  us  to  impose'  a  de'cay  eouditioii 
(at  oc)  ou  ^  (with  the  generating  seM  of  A  ).  whi<‘h  w('  consider  as  v<m*v  mild.  lo  destaabe  this 
assumption.  s('t,  for  every  k  E 

.■h  :=  {n  €  :  |n|>2^  }, 

and 

C.{^l},k)  :=  i|  +<OI'll/.^([-rr,,r)-')- 

nh.'U 

Our  decay  assumption  on  $  is  as  follows: 

•X: 

(4.6)  T.  E  f((/’.  k)  <  oo. 

/.  =() 


It  is  eleineiitarv  to  prove  that  (4.C)  is  satishenl  once  ip{uj)  =  (){\u)\~^^),  as  a;  — oc.  tor  some  p  >  rf/2, 
and  every  t'  G  4/.  However,  there  are  ('xamples  (e.g.,  Hiiar  wavelets  in  se'veral  dimensions)  that 
satisfy  (4.6)  while  violating  that  simpler,  ye^t  stronger,  decay  cissumption.  \\  hence  our  decision  to 
stick  to  the  more  complicated  (4.6). 

With  the  additional  assumption  (1.6).  the  condition  stated  in  Corollary  4.4  is  equivalent  to  A'’ 
being  a  fundamental  frame. 

Lemma  4.7.  Lot  X  be  a  fundumentcil  affine  fninie,  generated  by  a  finitv  set  4^  (cf.  (2.4))  that 
satisfies  (4.6).  Then^  for  every  e  >  0,  there  exists  a  sufficiently  huge  r  such  that  is  bounded 
below  on  Hr^  and 

Proof.  First,  since  is  assumed  to  Ix^  a  frame,  A'  is  a  Bessel  system,  hence  Xq  is  a  Bessel 
system,  too,  by  virtue  of  Theorem  4.3. 

Let  T^*  j.  (TJ*_  y,  respectively)  be  tlui  restriction  of  T^*  (Tq*_  resp.)  to  Clearly,  for  every 
/ei/r,  ' 

(4.8)  iiTvii'  =  iit;,,/ii"  + 

We  will  show  that 

r-yoo 

(4.9)  l|T,C,,.||  -^0. 

However,  sincci  .V  is  a  fimdamontal  frame,  wt;  coiicliiclc  from  (4,8)  that  for  every  /  €  //r- 

WT^rff  =  ITlf  -  \\To-,rlf  >  WT^'^r'W  -  l|To_,,.  11' ll/ll". 

Thus,  given  any  e  >  0,  we  can  choose  r  snfficicmtly  large  to  obtain  that  Tq  is  bounded  below  and 
that 

l|ToV-'||<||T-'||+e. 
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Thus,  we  only  iic'ed  prove  (4.9),  and,  clearly,  we  may  assume  there  that  4^  is  a  singleton  {0}, 
as  we  do,  indeed.  llvn\  we  fix  k  <  0,  set  F{i').  and  compute  that  (cf.  (2.7)) 


Since  f  6  //,-•  /(•'’*^  *)  \'aihshes  on  a  ball  with  (‘('utxM*  at  th('  origin  and  radius  lor  some  6  <  1. 
Thus, 


(let  s|^'|l[t'X  /(s*^ 


< 


|aj  >rf^'r 


Since  \\Ti*_  J\\-  =  Ea<o  li^v\/ll'’  coiu  liuk'  Uiat. 

||ro_,rll'‘  <  II  E  +  ''')l'lli-oc(ir'')- 

*.<0  |M|>(<‘r 


Selecting  r  =  f')"*''  ,  A'  €  2Z+,  the  above  sum  Ix'comes 

(4.10)  II  E,  + '')|‘ll/.,^('ir‘')- 

k>k'  |<.|><5-‘' 

Since  we  {issume  (4.(j),  this  hist  expression  is  rintognizod  ;is  tlie  tail  of  a  convergent  series,  hence 
can  be  made  arbitrarily  small  by  choosing  large  k'  (i.e..  large  r).  tD 


We  summarize  our  findings  concerning  the  connections  between  the  frami?  propcu'ties  of  an 
affine  system  and  its  truncated  counterjiart  in  the  following  theorem. 

Theorem  4.11.  Let  A'  be  an  affine  Bessel  system  f^eiievatcd  by  the  finite  Assume  that  *& 
satisfies  condition  Then  X  is  a  fundamental  frame  if  and  only  if  for  some  r  >  0,  the 

restriction  T^  ,.  of  the  map  to  Hr  is  bounded  below.  Furthermore, 

IITr'll=  ll(r,;,,)-'ll- 

r— foo 


Penally,  two  imiiK'diato  consc(iu(mc(!s  of  Th(?or('m  1.4  (that  nvi)  of  negntiva  na.tur(‘)  ar(^  rt^corded 
in  the  following  corollary. 

«  Corollary  4.12.  Let  ,V  he  nn  nffino  system,  niicl  An  bo  its  trurjcate(J  counterpart,  lliou: 

(a)  A'o  cannot  l)o  a  fiindcimontal  Ricsz  hnsis, 

(h)  A'^o  cnniiot  he  a  tight  frame  unless  ranTy  is  the  orthogonai  sum  • 

Proof.  (a):  If  A^o  i^  fundamental  in  L2(IR/^).  then  A'^,  as  a  proper  superset  of  A^j,  cannot 
be  a  Riesz  basis  for  L2(IR/^).  By  Theorem  4.3,  A'o  is  not  a  Riesz  basis,  either. 
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(b):  Since  A'o  is  a  frame,  then,  by  (c)  of  Theorem  4.3.  X  is  a  frame  too,  and  we  liave 

imi>  1/||T-'|1  >  i/Po-'ll  =  Iir„||, 

with  the  etiualily  since  A'o  is  tight,  and  tiie  penultimate  ineciuality  by  (c)  of  Theorem  4.3.  Further, 
(a)  of  that  theorem  guarantees  ||ri|  =  ||To||,  and  hence,  we  arrive  at 

l|r|i  =  i/||T-'||  =  i/l|To-'||  =  ||ro||, 

which  shows  tliat  A'  is  also  a  tight  frame,  and  hfis  the  same  bounds  as  those  of  Aq.  Now,  let 
/  6  ran  To.  Since  A  and  Aq  are  tight  frames  for  tl\eir  range,  and  with  the  same  frame  bounds, 
and  since  /  €  raiiTo  C  ranT,  we  obtain  that  ||T*/||  =  ||T,;/||.  On  the  other  hand.  \\T*f\\^  = 
||To*/ir'^  +  l|7’o-/ll'^-  Thus,  we  conclude  that  T^_  vanishes  on  ranTo,  and  the  result  now  easily 
follows. 

There  an*  ('xamples  (some  can  be  constructed  based  on  the  biorthogonal  wavelets  obtained 
in  [CDF])  of  an  affine  system  X  whose  corresponding  truncated  system  A'^o  is  a  Irame.  for  which, 
nonetheless,  ranT  is  not  the  orthogonal  sum  0nea  •  This  means  that  tightness 

assumption’ is  (b)  of  the  above  corollary  cannot  be  removed. 

4.2.  Dual  Gramian  analysis  of  truncated  affine  systems 

In  order  to  compute  the  dual  Gramian  Go  of  the  shift-invariant  Aq,  we  need  choose  a  suitable^ 
set  <I>  for  which  -Vo  =  For  that,  we  let  Fjt  be  the  ([uotient  group 

Fit  := 

The  same  notation  also  stands  for  any  set  of  representers  for  this  group.  Note  that  Ffc  is  of  order 
|dets|*,  and,  of  course,  the  fact  that  s  is  2m  integer  matrix  is  essential  here.  Then,  the  set  #  is 
defined  as 

$  =  :=  D’^ET'^!)  :  0  €  'P,  k  >  0,  7  €  Ffc}. 

It  is  straightforward  to  see  that,  indeed,  the  shift-invariant  set  £"($)  generated  by  <I>  is  exactly  the 
truncated  set  A'’(). 

Next,  we  observe  that  the  Fourier  transform  of  the  function  4>  =  (^)  k,  7)  is  the  function 

and  thus  the  («,  0)  €  27r(ZZ'^  x  Z'')-entry  of  Go{u})  has  the  form 

Go(u;)(a,/f)  =  EE  D'^rp{w  +  a)D!^4'{w  +  fi)  ^  —  0). 

tl>H>  k>0  7€rfc 

The  exponential  sum  is  zero  unless  e^.-k^a-g)  is  the  identity  character  of  Ffc,  i.e.,  unless  —k  > 
K(a  —  0)  (cf.  (2.9)  for  the  definition  of  k).  Consequently, 

0  _ 

Goiu){a,0)  =  J2  E  (‘-■  +  «))VV*=  (w +  /?))• 

k=K(a—0) 
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D('[iiiiiig  tli(^  ///-order  truncated  affine  product  by 

111  _ 

< -e  t  k=K{u)-uj') 

\v(‘  can  \vrit(^  Uioii 

(  i.i:})  (/()(u;)(fv.  d)  =  H-  (v.uj  -f-  //]. 

llecall  that  some  of  the  main  results  of  this  section  arc  in  tcnans  ol  t  he  restriction 
to  Ur-  From  the  dual  Cramian  r('j)res(Mitatiou  as  detailed  in  [IfSl].  (*asily  conclude  that  the 
assumption  /  €  Hr  rend(*rs  all  n-rows  and  fv-columns  of  the  dual  (Iramian  (viewed,  say.  as 

a  ([uadratic:  form)  inactive,  in  the  case  |a;-hn'|  <  r.  This  means  that  tlu'  filx'rs  of  the  dual  Gramian 
r(»pr(‘S(mtation  of  T^*  J,  are  the  matricc's 

a/  t  11^  , 

iluU,  are  ol)taiuecl  ironi  Ci)(uj)  by  nrtaiuiiig  the  entries  («,/:/)  for  wliicli  i^'  +  fvl,|u;  +  /i|  >  r,  aiul 
rcMiiovinj*  all  other  entries. 

\\\)  thus  conclude  from  rheorem  d.l  and  Theorem  4.11  tlu^  followint*;  result: 

Theorem  4.14.  Lot  -Y  J)c  mi  affine  system  generated  by  Let  6'()(u;).  and  G(),r(u;),  u;  6  he 
file  (Inal  Gramian  film's  and  T^*,.  as  detailed  above,  SV?t; 

(  i.lo)  il^"o(^)ll>  ^0,r(^)  ~  11^0, r(^’)  11- 

Tlmi: 

(a)  X  is  a.  Bessel  system  iff  Go  €  Lr>o-  Furtlmrmore,  the  Bessel  bound  ol  A  is  tlwn  ||^/olUoo- 

(b)  Assume  X  is  a  Bess(^l  system.  If  for  some  r  >  0,  (7(*7  ^  L^,  llmi  A  is  a  fundamental  frame 
and  its  lower  frame  bound  c  satisfms 

(4.1G)  l/c<  lim  \\Go~r\\L^’ 

r— foo 

(e)  If  (4.())  holds,  and  X  is  a  fundamental  fimne,  then  Gqj,  ^  Loo  L/r  all  sufficiently  large  r,  and 
(^luality  holds  in  (4,10),  ^ 

4.3.  Oversampling 

We  sidetrack  in  this  subsection  to  consider  the  problem  of  ovtTSdinplinfi  an  affine  system. 
A  rc'ader  interested  in  the  core  developiiumt  of  this  articles  may  skip  this  .section  without  loss  of 
(.'(mtinuity. 

H(U'e,  “oversampling''  UK^aiis  that  we  replaces  in  the  definition  of  A .  the  integer  shifts  7Z  by 
the  denser  shifts  that  are  taken  from  the  superlattice  LTL^^  of  7Z/^  (thus  L“‘  is  an  integer  matrix). 
We  denote  the  oversampling  system  by  A'(L). 
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The  variant  of  the  oversampling  problem  that  we  consider  here  was  initiates!  by  Chui  and  Shi 
[CSl].  [C'S.j]  and  [CS4]:  One  starts  with  a  fnndamental  frame  A'  and  aims  at  connecting  between 
the  bounds  of  A'  and  the  bounds  of  the  oversampling  X{L). 

We  compare  between  the  dual  Gramian  Go  of  the  truncated  affine  A'o  and  the  dual  Gramian 
of  the  truncated  oversampling  X{L)o.  The  latter  is  computed  in  the  sanu!  way  we  computed 
G()  in  1.2.  with  an  appropriate  modification  due  to  change  of  the  lattice;  it  is  now  indexed  by  the  ^ 
dual  lattice  of  L7Z'^.  viz.,  the  sublattice  C  :=  27rL*“'Z'*  of  27rZZ'^,  and  its  entru's  are 

(•  _ 

(4.17)  GS'(u;)(a,;3)  =  |detL|-'  ^  ^  + /:!)). 

k=Kc{a-0} 


where 

«£,(«)  :=  min{A: :  €  C). 

Note  that  the  only  two  differences  between  the  entries  here  of  Gq  ,  and  those  of  the  dual  Gramian  Go 
of  A'o  are  (i):  the  factor  |detL|“*  that  appears  here,  (ii)  the  different  definition  of  the  K-function. 
We  thus  conclude  that  the  dual  Gramian  Gq  of  A'’(L)o  is  a  submatrix  of  |det  £,|“'Go,  provided 
that  the  following  “relative  primality”  condition  holds: 

K  =  Ki  on  C. 

It  is  straightforward  to  conclude  from  the  definition  of  the  k  and  «£,  that  this  condition  is  equivalent 
to 

(4.18)  ■  L*-‘ZZ‘'ns*''ZZ‘' =  VA  >  0. 

Note  that  s*  and  are  integer  matrices. 

Analogous  observations  are  valid  if  we  replace,  for  r  >  0,  Go  by  Gq.d  itiid  G//  by  Gq  ,.  (only 
that  now  the  comparison  should  be  done  fiber  by  fiber  since  each  fiber  has  its  own  set  of  rows  and 
columns). 

Since  all  dual  Gramian  matrices  are  non-negative  definite,  passing  to  submatrices  of  them  is 
norm-reducing  as  well  as  inverse-norm  reducing.  The  following  results  aie  therefore  immediate 
from  Theorem  4.14,  when  combined  with  the  above  observations. 

Theorem  4.19.  Let  X  he  a  fundamental  affine  frame  generated  by  with  a  dilation  matrix  s, 
with  as  its  lattice  of  shifts,  and  with  frame  hounds  c,C.  Let  X{L)  he  obtained  from  X  by 
replacing  by  its  superlattice  L7L^.  Assume  that  (4.18)  holds.  Then: 

(a)  X(L)  is  a  fundamental  frame  with  upper  frame  bound  <  |  det  L|“'  G. 

(b)  If,  in  addition,  4/  satisfies  (4.6),  then  the  lower  frame  bound  of  X(L)  is  >  |detL|“'c. 

(c)  In  particular,  if  (4.6)  holds  and  X  is  tight,  then  X{L)  is  tight,  too. 

Examples. 

(1).  If  d  =  1,  s  =  m,  and  L  =  1/n,  condition  (4.18)  reads  as 

n7LC\m^7L  =  m^^nTL, 
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and  is  clnarly  equivalent  to  the  relative  [)rimality  of  7/?,,  //'-  Tims,  this  specaal  case  of  Theorem  4T9 
i!;('n(a‘ali/('s  the  coiTespondiiig  tlK'on'in  of  [CS3]. 

(2).  More  generally,  let  M  Ix'  th(‘  U'ft-haiul-side  of  (4.18).  and  1(4.  //  1)(‘  rlu'  deteniiiiiaut  of  (any 
basis  for)  .V/f;  also,  1(4;  a  :=  (1(4  s.  /  (k'tL^*.  Then,  on  th('  oiu^  hand,  //.  must  be  divisible  by 

/.r.///((/ . /).  while,  on  the  other  hand,  since  M  is  certainly  a  siip(U'lattic('  of  the  rightdiand-side  of 
(1.18).  th('  (Hjiiality  (4.18)  is  (ajuivahnit  to  \ii\  =  |a^/|.  Thus,  (1.18)  must  hold  in  case  d(4.s  and 
d(‘t  are  relatively  prime: 

Corollary  4.20.  Theorem  i.l!)  holds  if  we  make  there,  instead  of  (LIS),  the  stromj:er  assumption 
fy,r.(/((l(4.  .s.det  L“^)  =  1. 

riu'  case  when  L  is  scalar  in  al)ov('  corollary  is  (essentially  proved  in  [(’S  1]. 

The  ovcnsaiiip lings  discussed  so  far  are  ‘4)enign'  :  no  fundamental  change  in  the  structure  of 
the  system  occurs  while  p<issing  from  X  to  X{L).  In  §G,  we  will  briefly  n'visit  this  i)roblem  and 
will  (*()nsi(l(U'  a  rather  different  variant:  we  choose  there  the  oversampling  matrix  L  as  the  inverse 
of  the  dilation  matrix. 


5.  Quasi- affine  systems 

riu'  analysis  of  affine  syst(mis  Iw  truncation  is  very  useful  lor  ('omputing  the  upper  frame 
bound.  However,  it  requires  a  limit  process  for  the  capturing  of  the  mort^  challenging  lower  frame 
bound.  This  is  particularly  i)ainful  wlnni  we  would  like  to  v(n'ify  that  A  is  tight,  or  that  miother 
systcun,  say  X,  is  dual  to  A*:  w(^  need  then  to  verify  that  tlu'  dual  Cira.mian  matrices  (7o,r(^) 
comerge,  as  oo  to  a  scalar  form;  at  the  same  time,  no  row  or  column  of  Go(u;)  belongs  to  all 

(Go.r(-))r. 

Tlu^se  difficulties  are  overcome  by  associating  A"^  with  another  shift- invariant  system,  -Y^, 
referred  to  as  the  quasi-affine  system  of  A^.  To  recall,  A^o  was  obtained  from  A  by  truncation, 
i.e.,  ixuuoving  all  elements  y)  (as  defined  in  (2.5))  whose  incU^x  k  is  negative.  We  construct 

tlu'  (juasi-affinc  system  in  a  inor(i  subtle  way:  given  k  <  0,  rather  than  removing  from  A  the 
.s"^  2Z'^-shift-invariant  set 


:=  :  (V^j)  e  'I'  X  S''}, 

w(^  n*i)lac.e  it  by  the  larger  shift-invariant  system 

l(lot.s|''/'‘'{'I/,A:,.‘.‘^ZZ''}. 

Thus. 

X^  :=  Ao  u  {|det.s|^/2(^,A;,  j)  :  OJ  6 

Our  analysis  of  truncated  .systems  wfis  independent  of  tluur  dual  Gramian  analysis:  Only  after 
th(‘  main  ix'sults  were  (^stablishcHl,  we  c()nv(Tt(Kl  them  into  dual  Gramian  language.  In  contrast, 
the  dual  Gramian  of  the  (imisi-affiiK^  system  is  our  main  tool  in  the  derivation  of  the  connections 
b(4AV(^en  the  affine  A"”  and  the  cpiasi-affine  A^^,  hence  need  b(^  (:omput(^d  at  this  stage. 
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la  order  to  compute  the  dual  Gramian  G'^  of  A''',  we  write  the  quasi-affine  system  cus  the  union 

=  A,,  U  I'l  U  I  'i  U  . . . . 

with 

Ffc  =  Idetsl-'-’/^ECD-^'IO- 

Siiice  we  have  already  comptited  in  tlie  jtrevious  section  the  dual  Gramian  Go  of  Ao,  it  remains  to 
compute  the  dual  Gramian  of  Ufc>il’fc.  The  natural  generators  for  Ifc  (as  a  shift-invariant  system) 
arc  <I>A:  :=  |  det  whose  Fourier  transforms  are  Tins  means  that  the  (n,  .d)-entry 

of  the  dual  Gramian  of  X'’\X()  is 

OO  _ 

+  «))^(s**(u;  -h  /?))  =  +  0,0;  +  fi]  -  ^'o[aJ  H-  0!,a;  +  0]. 

tli&'i' k=l 

Therefore,  we  obtain  from  the  representation  (4.13)  of  Go  the  following  result: 

Proposition  5.1.  Given  a  quasi-afRne  system  A'''  generated  by  the  (a,j3)-entry  of  the  dual 
Gmminii  G''(u>)  of  X''  is  tJie  affine  product  'F[a;  -I-  cv,a;  -I-  fi]. 

We  denote  by  Q'iu)  the  norm  of  the  fiber  G’(w),  and  by  G*~{u})  the  norm  of  its  inverse  (with 
the  usual  convention  that  these  numbers  can  be  infinite).  Theorem  3.1  affirms  that  A'*'  is  a  Bessel 
system  if  and  only  if  (/*  €  Loo.  and  that  X’’  is  a  fundamental  frame  if  and  only  if  6  Loo- 

The  key  then  to  the  connection  between  X''  and  X  lies  in  the  following  lemma: 

Lemma  5.2.  Let  X"  be  a  quasi-afRne  system,  and  let  r  >  0.  Let  be  the  analysis  operator  of 
A*',  and  let  T*^.  be  its  restriction  to  Hr-  Then: 

(a)  X'’  is  a  Bessel  system  (i.e.,  T^q  is  bounded)  if  (and  only  if)  T*  r  is  bounded.  The  Bessel  bound 
ofX”  is  then 

(b)  Assume  A''  is  Bessel.  Then,  X'’  is  a  fundamental  frame  if  (and  only  if)  T*^^  is  bounded  below 
(hence  invertible).  Furthermore,  the  lower  frame  bound  of  X'’  is  then  lITg  r"* 

Proof.  We  prove  only  (a).  The  proof  of  (b)  is  entirely  analogous. 

As  in  the  case  of  the  truncated  affine  system,  one  can  ea.sily  verify  that  the  dual  Grsunian 
representation  of  T*,.  is  obtained  by  removing  from  G^{uj),  for  each  u)  €  IR*^,  all  rows  and  columns 
fv  for  which  |u;  4-  a]  >  r.  We  denote  by  G?(u;)  the  so  obtained  fibers.  The  norm  of  T*_,.  is  then  the 
essential  supremum  of  the  map  u)  ||G?(u))l|. 

Fix  u  E  lR‘*\(27rZ'^).  Then  there  exists  a  positive  integer  k  such  that,  with  Uk  '•=  s*^u;. 

(5.3)  dist(a;fc,27rs**Z‘*)  >  r. 

Using  the  s’-invariance  of  the  affine  bracket  product  (2.10),  we  see  that 

G^(cj)(a,/3)  =  G<'(u;fc)(s-*=a,6**'/?); 
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6’'^(u;)  coiiicidos  with  tlio  siihiiiatrix  of  that  corresj^oiuls  to  tho  iiulicc's  'Ires  More- 

ovew  tiiaiiks  to  (5.;}).  that  sul)iuatrix  in  not  only  a  subniatrix  of  hnl  also  of  tlu'  sinallor 

niat.rix  Siiux*  passing,  to  a  snbinairix  is  nonn-n'(lncini!;  (a,s  w('ll  as  inv('rs('-norni  n'diicing. 

as:  n('('d('d  for  t  li('  j)ro()r  of  (1)])  on  non-n('t!;ati\('  d(‘tinitc'  inatricc^s,  w('  t.li(M‘('lor('  <‘on(*iud('  tliat 

This  Ix’inj;  tnio  for  almost  ('v('rv  uu'  (iax,  (*v(uy  u  with  the  exclusion  of  th('  nnll-sia  27r5Z*^),  wo 
coiicludo  that 

Iir;,ir'  =  !ii;,:iu,  < 

Sinco  incroasiiif;  tho  domain  of  any  openator  can  only  incixxuse  its  norm,  tlu'  conv('rs('  implication 
and  iiKXjnality  arc  trivial.  This  process  (a).  ^ 

The  above'  lemma  shows  that,  wlu'ii  analysinj^  a  (luasbaifiiio  systemi.  wo  may  safely  restrict 
atte'iition  to  any  space  of  the  form  //,••  The  next  lemma  (which  is  closely  re'latexl  to  Leunma  4.7) 
state's  (  hat.  in  that  evemt,  the  difh'n'nce*  bc'tween  the  (iiuisi-affiiie  and  tlu'  trnneate'd  affine 
is  **n('^ligibl('*\ 

Lemma  5.4.  Lot  A'/  ho  a  ({imshetlfUio  system  ^ronorated  by  4:>.  Asvsniue  that  T  svitisfe  (4.6). 
Thou.  Ibv  e\Y*j;v  £  >  0,  tijoix'  exists  suHicioutly  Inr^c  r,  such  that,  with  1  :=  A'^\A().  mid  with  Ty  ^. 
the  restriction  ofTy  to  Hn 

I|Tk,11  < 

We  postpone  the  proof  of  the  lemma  to  the  end  of  this  section,  and  move  to  the  main  theorem 
of  this  paper. 

Theorem  5.5.  Let  X  be  an  affine  system  generated  by  iy  and  let  bo  its  (fuasi-affine  counter- 
part.  Assume  that  T  satisfies  (4.6).  Then: 

(a)  X  is  a  Bessel  system  if  and  only  if  X^^  is  a  Bessel  system.  Furthermore,  the  two  systems  have 
the  same  Bessel  bound. 

(b)  X  is  a  fundamental  frame  if  and  only  if  X^^  is  a  fundamental  frame.  Furthermore,  the  two 
systems  have  the  same  frame  bounds. 

In  particular.  X  is  a  fundamental  tight  frame  if  and  only  if  X^  is  a  fundamental  tight  frame. 

Proof.  (a):  If  A"'  is  a  Bes.sel  .system  with  Bessel  bound  then  certainly  its  subset  A"o  is 
a  Bess('l  system  with  Bessel  bound  C  <  C\^.  Invoking:;  Theorem  4.3,  vv(^  conclude  that  A  is  a  Bessel 
system,  too,  and  its  Be.s.sel  bound  is  C.  ns  well,  hence  is  <  Ctf.  Note  that  w('  hav(^  not  u.sed  (4.6)  in 
this  part  of  tho  proof. 

Conversely,  fussiime  that  A"  is  a  Bes.sel  system  with  bound  C.  Then.  Theonun  4.3,  A'^o  is  a 
B(iss(d  system,  too,  and  with  the  same  bound  C;  a  fortiori,  (=the  rcjstrictiou  of  to  Hr) 
is  bounded,  and  its  norm  is  <  \/C,  for  whatever  r  we  choose.  We  now  choos(^  r  large  enough  to 
ensure  that,  Lemma  5.4,  ||Ty'7,p  <  c.  with  Ty  ^.  <\s  in  that  lemma.  Con.seciueritly,  for  every  /  G  Hr^ 

WTxJf  =  wnjf  +  llTyVH"  <  (C  +  e)\\ff. 
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This  provc's  that  ihc  r(\striction  of  Ty*/  houiidc'd  (and  its  norm  is  <  \/C  +  i  )•  'vincli  implies. 

Lemma  5.2.  that  is  a  Bessel  system  witli  l)(>und  <  \/C  +  e.  Since  £  was  arhitiarv,  wv  obtain 
the  desinul  n'sull . 

(1)):  in  vi(nv  of  (a),  \w  may  assniiu'  withonl  loss  that  and  X  are  Bess(d  syst('nis  with  the 
same  B{\ss('l  bounds.  Now.  suppose  that  A  is  a  rnndanieutal  frame,  with  low(U’  fraiiK'  bound  rv,. 
Invoking:;  Lcunina  5.1.  w(*  find  r  sufficiently  lar^i'  such  that,  in  that  lemma's  notations.  H/Y  ,  ||"  ^ 
riien.  for  ('venw  /  G  llr^ 

iin'o/ir"  =  ii^,v-</ii-  -  w'lyfw-  >  {<■<,  -  -iii/f  • 

Assuming,  wirhouf  loss,  that  —  s  >  0.  Tlu'oix'iii  1.11  oan  Ix^  invoked  to  yield  that  that  /'(•  is  a 
fundamental  frtuiie.  and  with  frame  hound  c  >  c,,  —  e.  Thus,  c  >  Cq. 

Finally,  we  a.ssume  that  A'  is  a  fundamental  frame  and  with  lower  frame  hound  c.  Theorem 
■1.11  then  implies  that,  for  any  given  £,  we  can  find  r  such  that 

l|rv„/ir-’ >  (r-.)i|/||-\  v/e//.. 

Since  X'’  is  a  supers('t  of  A'o,  then  we  trivially  obtain  from  the  above  that 

||Ty,/||-'>(c-c)||/||^  v/G//,.. 

Thus.  Ty.;  is  b()und(»d  below  on  ther('for(\  L(unma  5.2,  A' is  a  fundamental  franu'  with  lower 
frame  bound  >  c  —  We  conclude  that  >  r.  and  this  completes  the  proof  of  (b).  □ 

Theorem  5.5.  when  combined  with  Theorem  3.1,  j)rovides  the  following  complete  cliaracteri- 
zation  of  fundamental  affine  frames: 

Theorem  5.6.  Let  A'  be  an  affine  5V'.st(?in  generated  by  Assume  that  'L  satisfies  (4M).  Let 
be  a  dual  Graiiiian  of  the  cissociated  (fuasbaffine  system,  as  described  in  ProjHysition  5,L  with 
norm-function  {/*,  and  inverse-norm  function  Q*i~  •  Then: 

(a)  X  is  a  Bessel  .sy-stem  ifaijci  only  iff)*  G  Loo-  Furthermore,  the  Bessel  bound  is  11^7,) 

(b)  X  is  a  fundamental  frame  if  and  only  ifi)*,^*"  G  Loo-  L>irtijen22ore.  the  lower  frame  bound 

Our  cliaracterizatioii  of  (fundamental)  tight  alliiie  frames  is  now  iiiiiuediaUi:  l)y  rhcoreiu  3.1 
and  Theorem  5.5.  A’  is  fundamental  and  tight  if  and  only  if  the  dual  Graniian  G'^  is  a.e.,  the  scalar 
matrix  C7,  with  G  th('  frame  bound,  i.(’..  if  and  only  is  M()W(‘V('r,  tlun'e  are 

('sseutially  only  two  crises  here:  the  diagonal  case  uj  =  and  the  case  when  k(uj  -  u;')  =  0.  The 
other  recfuired  conditions  are  erisily  d(niv(jd  from  this  latter  case  using  the  affine  invariance’  (2.10) 
of  the  affine  product. 

Corollary  5.7.  L(*t  X  be  an  afHnc  .sy.stern  generated  by  Assume  that  f4,0)  holds.  Then  X  is 
a  /'nndanientai  tight  fram(}  if  and  only  if  for  almost  every  u;,u;'  G  lR/^ 
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(HiuivcilcntlVj 


“  C\  iiiid  f  nj  —  0,  for  <i.(\  niul  ('V('i\v  n  t  /L  ). 

Remark.  The  ‘'diagonal  coudiiioir'  in  Ui('  above  eharac’K'ii/atiou  is 

This,  indeed,  is  well-known  as  a  necessary  condition  for  a  light  Iranu^  (cf.  [D2]).  □ 

Remark.  The  hist  corollary  implies  that  functions  whose  Fourier  transtonns  are  positive  a.e. 
cannot  generate  tight  frames. 

From  the  characterization  of  light  frames,  one  obtains  tlu'  following  useful  characterization  of 
orthonormal  wavelets. 

Corollary  5.8.  Let  X  he  on  nJfinr  system  generated  hy  ^1.  Assume  that  (d.G)  holds.  Then  the 
following  statements  are  eqn/wi/ent; 

(i)  The  affine  set  X  is  an  oithononnal  basis  of  L2(IR'^). 

(ii)  Each  t/?  €  'F  has  norm  1.  aii(i 

'I^[a;,u;]  =  L  and  T[a.',u.’  +  a]  =  0,  for  a.e.  and  every  n  €  27r(5Z'^\.s*Z'^). 

Proof.  Obviously,  A’  lies  on  the  unit  sphere  of  Lj  whenever  <1^  does  so.  Therefore,  the 
result  follows  directly  from  Corollary  5.7  and  Proposition  2.3.  C 

Remark.  It  is  important  to  understand  that,  even  if  A  forms  aji  oi'thonormal  basis  for  A'^ 
is  still  only  a  tight  frame:  irrc'dundancy  is  lost  while  piissing  from  A^  to  A"*^'!  On  the  other  hand, 
if  A\  indeed,  is  orthonormal  and  fundamental,  then  the  shift -invariance  of  Ao  implies  that  not 
only  A'o  A  {X\Xo)y  Imt  also.  A',,  1  (A^^\A'o).  This  means  that,  not  only  A'^'  is  tight  for  £2, 
but  also  A'’^\A'^o  is  a  tight  frame  for  the  orthogonal  complement  X^j"  of  A^q.  In  case  A  is  derived 
from  multircsolution,  A'^(^  is  th(»  familiar  scaling  function  space*  Vq.  Hence  we  obtain  the  following 
oversampling  result: 

Corollary  5.9.  If  4^  /s  a  collection  of  orthonormal  wavelets  con.structed  with  respect  to  a  scaling 
function  space  Vo,  and  if  they  satisfy  (  hd),  then  the  shift-invariant  system 

{Idet.sf'/’^E'^Z)^/;  :  C  G  ZZ^^A:  <  0} 

is  a.  tight  frame  for  V). 

Note  that  the  corollary  does  not  assume  any  particular  way  for  obtaining  the  wavelets  from 
the  multiresolutiori.  In  fact,  even  the  length  of  Vq  (i.e..  the  minimal  nunilxu*  of  scaling  functions 
whose*  shifts  span  Vo)  is  only  assunui  here  to  be  finite.  Cl 
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Proof  of  Lemma  5.4.  While  it  seems  plausible  that  the  statement  here  is  weaker  than  that  of 
L(!mma  1.7.  wv  did  not  find  a  way  to  (h'live  it  directly  from  that  l('mma.  hence  provide  a  separate 
(and  v('i  y  similar)  proof.  In  fact,  the  proof  doc.s  show  that  this  is  a  wt'aker  statement. 

We  may  assume  without  loss  that  4'  is  a  singleton.  Then,  we  let  he  the  integer  shifts  of 
|dct.s|*/'^D‘-(/’.  Now,  wx-  fix  k  <  0,  and  /  €  H,..  By  (2.7),  \\T;-J\\  =  l|[(/H«*-"  ),/]|L,(.ir-).  Taking 
into  account  the  fact  that  /  €  Hr,  we  obtain  from  Holder’s  inequality  that 

<  II  Z  +  «))!'(/ Jill/., cir')- 

l+'d^r 


Since  ||[/,/)||^|(  ir'')  =  ll/ll^,  conclude  that 

ll^n./ll'  <  II  E  +  a))l''ll/.«{(-.,H")  ll/ll' 

Since'  for  some  S  >  1.  whenever  |  •  4‘ev|  >  i\  and  since  s*~’^27t7L^^  C  27v7L^,  we 

conclude  that 

II  ^  iv^(/5-''(- +«))pii/.^((-..,i")  <  II  E  i^(- +«)r'ii^^(i-.CH‘'  cfc- 

I'+al^r  ('+a|>^'"*r 

Now.  ( I.G)  implies  that  the  .serh's  converges.  However,  for  the  choice  r  :=  S~^°,  the 

al)ov(?  argument  proves  that 

\\TYff=  E  l|Tv\./f  <  E 

k^  —  oo  fc>  — fco 

i.e.,  that  ||T;.J|  <  T.k>-ko^-k-  ° 


6.  Tight  frames  and  orthonormal  bases  constructed  by  multiresolution 

Since  its  introduction  by  Mallat  and  Meyer  (cf.  [Ma],  [Me]),  multiresolution  has  always  been 
the  prevalent  approach  for  the  construction  of  “good”  affine  systems  (primarily  with  respect  to  the 
dilation  matrix  s  =  21).  In  the  constructions  that  we  are  aware  of,  the  cardinality  of  has  always 
been  |  det.s|  -  1,  and  the  major  effort  was  devoted  to  selecting  'l>  from  the  refinable  space  in  a  way 
that  the;  resulting  affine  system  inherits  the  kuow'u  “good”  properties  (orthonormality,  Riesz  basis) 
of  the  shifts  E((l>),  where  (j)  is  the  scaling  function.  This,  however,  cannot  be  carried  over,  and 
■  need  not  be  carried  over  to  the  frame  constructions.  Cannot,  since  there  are  intrinsic  limitations 
here.  For  example,  [RSI]  shows  that  the  only  way  to  obtain  redundant  frames  of  the  form  £^($), 
$  finite  and  compactly  supported,  is  by  adding  redundant  generators  to  a  shift-invariant  Riesz 
basis  £^(‘I)o).  Need  not,  since  our  results  suggest  (and  the  construction  in  §1.3  demonstrates)  that 
successful  constructions  of  affine  frames,  even  tight  ones,  may  be  carried  out  under  minimal  or  no 
assumptions  on  the  scaling  function  and  its  mask. 
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Thus,  our  iiK'thocl  lor  constructing  tiglit  Irauu's  iroui  luultircsolutioii  docs  not  make  anv  pie- 
assuiuptions  oil  tlu'  scaling  tiiiu’tioii.  aiuk  at  k'ast  i  Ik'oix'I ically,  should  work  tor  almost  riny  scaling 
function  0. 

The  results  in  this  sc’ction  ('(|ually  apply  to  iIk'  ease'  wluai  (he  rctinablc  space'  is  PSI  (ia'..  singly 
g('nerated),  or.  more'  gcau'rallw  FSI  (that  is,  linit('l\‘  gc'ncial.c'd).  To  siniplily  tlu'  pH'semtation,  we 
first  discuss  fully  ilu'  PSI  (‘asc.  and  only  then  skc'tch  tin*  possible  generalizations  to  kSl  sc'tups. 

6.1.  Multiresolution  with  a  single  scaling  rurictioii 

The  setup  is  as  follows:  (!)  in  L2(1P^^)  i^  givc'ii,  and  I o  lie  the  closed  linear  span  of  the  shifts 
E{(t))  of  0.  Furtlu'r.  o  is  assumed  refinable  (=  is  a  scaling  function  =  is  a  father  wavelet) 
wdiich  means  that  \  i  /^(l  o)  is  a  superspacc*  of  \  o-  1  lu*  uiuk'rlying  idc^a  of  multiresolu(,ion  is  to 
select,  in  some  ch'ver  wav,  the  generators  ol  tlu'  alHne  systcmi  A  from  the  space  V|,  in  a  wviy  that 
their  shifts  E(vl/)  will  ••complement”  the  shifts  of  o.  For  notational  convenience,  we  set 

'Id  'k  U  (r  d- 

The  assumption  'F'  C  \  \  .  is  equivalent.  [BDRl].  to  the  equality 
(G.l)  =  7*^0.  r  e 

for  some  measnral)le  t  y~  (t,, whose*  compoiK'iits  are  (*ac.h  IttTL  -pc'riodic.  I  he*  luiK.tion  Ttf^  is 
the  refinement  mask,  and  the  other  7"^//s  arc*  the*  wavelet  masks. 

A  key  role  in  thci  analysis  below  is  |)lay(Hl  by  the'  following  27r-periodic  function,  wliicli  wc?  term 
the  fundamental  function  of  muitiresolution.  and  wliicdi  is  defined  on  IR^^\(27rZ  )  by 

.'XJ 

(-)(u;)  := 

/.• -0 

with 

A  -  1 

and  where 

:=  y]  k,-r-. 

Note  that  the  fundamental  function  depends  on  r,f,,  and  on  the  aggregate  rqy,  but  not  on  the 
individual  wavc'lc^t  masks. 

Ill  order  tc;  analyse*  the  construction  of  tight  frame's  by  multiresolution,  wc*  naturally  invoke 
the  charact(*rization  of  tight  framers  given  in  Corollary  a. 7.  The*  fundamental  (unction  o(  multireso¬ 
lution  (niters  the  discussion  whcni  we  substitute*  the*  various  masks  into  the*  r(*levant  affine  products. 
Precisely,  we  have: 
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Lemma  6.2.  A^suiiie  that  u:  e  IR'^  and  u;'  €  u;  +  27rZZ^'.  //‘'K[a.\u;)  and  are  finite,  then 

(6. *5)  j  —  'P{)[u^,u;  ]  ==  (“)(u,‘)(/>(u,’)(/)(a;  ). 

where  ^^o[i  ]  i^  truncated  affine  product  (cL  (  f.ld)  and  if.s  pnHvding  display).  In  particular, 
(“)(u;)  is  finite. 

Proof.  Since  we  assume  to  lx?  finite  at  ll(')Uler  ine(}uality  guarantees  tlie  sum 

that  defines  to  Ix'  absolutely  convergent. 

Our  rissumption  on  cj'  clearly  implies  that  for  every  j  >  0,  This,  combined 

with  the  definition  of  and  the  refinability  of  (j)  readily  implies  that,  for  k  >  0, 

Summing  the  above  over  k  =  0.  1.2 _ we  obtain  the  result.  □ 

From  tliat,  we  get  the  following  characterization  of  luudanx'iital  tight  frames  that  can  be 
constructed  by  multiresolutioii.  In  tliat  characterization,  it  is  useful  to  consider,  for  a  given  ^  >  0, 
tlu!  following  bilinear  form  ((U'fiiied  on  C  ): 

{n,v'),  :=tv^v'^,+  Y, 

and  to  abbreviate 

(6.4)  2:=27r(s*-'Z‘VZZ''). 

Theorem  6.5.  Let  4>  he  a  refinnhie  fimrAion,  i'  a  {iiiiie  set  of  wavelets,  and  r  the  corresponding 
refinement-wavelet  mask  as  above.  .Assume  that  (i)  0  satisfies  (1.6),  (ii)  0(0)  :=  limu,->o  ^(t^)  = 
and  (Hi)  the  mask  r  is  e.ssentially  hounded.  Then  4'  generates  a  lundamental  tight  affine  frame 
with  bound  C  if  and  only  if  the  following  two  conditions  hold: 

(a)  For  a.e.  u,  lim„_>_oo  (:^(-^*''^')  =  C. 

(h)  For  a.e.  uj,u)'  €  IR.'^  if  k{ui  -  im')  =  1,  then 

(r(c4;),r(a;')}0(5-a.)  = 

unless  0  vanishes  identically  on  cither  uj  +  or  +  2n7L'^ . 

In  /niiticniar,  in  case  B  =  1  a.f?..  -V  is  a  fundaniontai  tight  affine  frainc  if  the  vectors  r  and  E^r 
are  j)er])endicular  a.e.,  for  every  u  G  2\(), 

Proof.  We  invoke  Corollary  5.7  (the  fact  that  satisfies  (4.6)  follows  from  cissumptions 

(i)  and  (iii)  of  the  present  theorem).  We  start  with  the  studying  of  the  diagonal  affine  product 
4^[cx;,u;].  Since,  for  all  n  €  Z, 

'P[.s*"a;,.s*“u;]  -  0„[.s"‘^..s’'‘u;]  =  ^  ^  |0(.s"'+‘u.')|-  =  4/[a;,a;]  -  0„[u;,a;l, 

fcx) 
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wo  obtain  from  Loimiia  (i,2  (after  noting  that  (6.3)  holds  as  long  as  the  left  hand  side  ol  that 
identity  is  well  d(*fined)  that 


l.c^tting  n  — >  — oo.  we  conchuU*  (from  the  fact  that  o(())  =  1)  that  =  limn--+-.x:) 

Idms.  the  diagonal  condition  in  Corollary  5.7  is  (K[uivalent  lo  assinni)tion  (a)  here. 

Next,  adoi)ting  (a)  (without  loss),  we  know  that  ^l'[]  is  linit('  a..(^,  and  hence  wo  may  invoke 
now  Lemma  6.2  to  conclude  that,  if  u;,u;'  G  IR.^,  and  h(uJ  -u.’')  —  0,  then 

=  e(uj)${uj)${u')  +  ^  c(^)tr(u;'). 

We  iterate  now  onc(j  again  with  the  refinement  equation  and  t  lu*  wavelet  definition  to  obtain: 

(6.6)  =  (r(,s*“'u;),r(s*“'^u.''))(-)(^.)  o(.s' ~ ~ 

Now,  fix  cjq  €  and  u  G  27r(ZZ^\s*Z‘^).  We  vary  u  over  u.’(i  +  27rs*2Z'^,  and  we  vary  a;'  over 
u;o4-/>'+27rcS*ZS^^  Regardless  of  the  specific  choice  of  /v(u.’-u.‘^)  =  0,  and  the  above  computation 
of  is  valid.  Furthermore, 

(r(.s*  -  ‘u;),  r(s-^u'))e(u,)  =  (r(.s*  ^  ‘^o).  r(.s^  ^  ‘  {uo  +  /^)))e(u.)‘ 

Thus,  for  'F[u;,a;']  to  be  0  for  each  of  the  above  u;,u;'  it  is  neces.sary  and  sufficient  that  one  of 
the  following  holds:  either  (p  vanishes  on  s*“^cJo  +  27rZS^^  =  +  27rS^^  or  cp  vanishes  on 

.s* ^  (cJo+z^^) +27rZ^^  =  .s*  * ’f27rZZ^^,  or  (t(s*  ^u^),t(.s  ))(-)(u;)  “  6.  Since /^(.s  ) 

1,  this  triple  condition  is  equivalent  to  (b). 

If  0  =  1  almost  everywhere,  then  (a)  certainly  holds.  Furthermore,  in  this  case  (,}h(u;) 
the  usual  inner  product,  and  hence  the  perpendicularity  assumption  assumed  on  r  implies  the 
satisfaction  of  (b)  as  well,  hence  .Y  is  a  tight  frame.  ^ 

Note  that  the  theorem  allows  the  construction  of  tiglit  frames  in  two  steps:  in  the  first,  one 
determines  the  aggregate  |tv|;|,  to  guarantee,  say,  that  0  =  I  (or,  at  least,  that  (a)  holds).  Only 
tlien,  one  may  proceed  to  construct  the  individual  masks  (r,-,)  with  the  given  aggregate  so 
tliat  they  satisfy  the  orthogonality  condition  (b). 

In  practice,  it  may  Ix^  hard  to  select  (r^;)^  so  that  th('  fundamental  function  0  is  1.  for 
this  njcison,  it  is  wortli  emplnisizing  the  following  important  special  case  of  Theorem  6.5,  of  whicli 
Tlieorem  1.7  is  still  a  special  case: 

Corollary  6.7.  Let  (p  he  a  refinable  /'unction,  a  finite  set  of  wnvclets.  and  r  the  coiresponding 
refincmeiit-wavelet  mask  as  above.  Assume  that  (p  satisfies  (4.6),  and  (p{u))  =  1.  If,  for  a.e. 

u;,  and  every  u  ^  Z  (cf  (6.4)) 

{r{uj),r{(jj u))  ^ 
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then  'P  generntes  ;i  fnndnniental  tight  hnmc  with  I'viinn'  Inmnd  I. 

Proof.  Fix  first,  uj  6  Ul'^  such  that  d  docs  not  vanish  ('vcrywhcrc  on  uj  +  2;rZi''.  Since  we 
are  assuinint;  that  |"(u;)|  =  1.  it  is  ojusy  to  see  that  (-)(u.')  =  1  a..e.:  denoting  :=  we 

see  that 

m  h—\  nt 

n -  n 

k=o  i=»  ,/=ti 

Since  0(a;)  is  the  limit.  ;us  rn  — ^  oo,  of  the  al)ov<'  exi)ression.  w(*  obtain  that  0(ta)  =  1  - 
and  the  infinite  product  here  trivially  vanishes  a.e.  on  the  set 

{a;  6  IR'^  :  0\^+2n7/.-‘  -  •*}• 

If,  on  the  other  hand.  0  =  0  on  ta  +  27r7L'‘.  iJien  d'(a;)  =  0.  and  the  proof  of  Theorem  6.5 
then  shows  that  the  value  of  0  at  u  is  immaterial  for  tlu'  .satisfaction  of  condition  (b)  of  Theorem 
6.5.  As  to  condition  (a)  tlicre,  since  (;f>(())  =  1 .  and  is  continnous  there,  then  for  large  enough  n, 
(f){s*~'^uj)  ^  0,  and  the  above  argument  then  applies  to  show  that,  for  such  n,  0(.s*“"u;)  =  1-^1, 
as  required  in  (a). 

Thus,  we  conclude  from  Theorem  6.5  that  *1'  generates  a  tight  frame.  '  □ 

Remark.  .Note  that  the  above  corollary  requires  'P  to  have  a  minimal  cardinality  of  |dets|  —  1. 
Moreover,  when  #'P  =  |det.s|  —  1,  the  matrix 

A  :=  {E'' ,„(.z 

is  square,  and  the  column  orthogonality  assumption  then  implies  that  the  matrix  is  unitary,  and 
in  particular  that 

Refinement  masks  that  the  satisfy  the  above  are  known  as  conjugate  quadrature  filters  (CQF). 
Thus,  in  essence,  every  unitary  extension  of  the  row  of  a  CQF  mask  results  in  a  column 

T  that  whose  masks  defines  wavelets  that  generate  tight  frames.  Several  constructive  methods  of 
such  unitary  extensions  are  described  [RiSl],  [RiS2],  and  [.IS],  as  a  part  of  an  effort  to  construct 
multivariate  orthonormal  wavelets.  Conversely,  a  generating  set  that  consists  of  Idets]  —  1 
functions  which  is  constructed  as  above,  can  form  a  tight  frame  only  if  is  CQF.  However,  if  we 
use  more  than  |  det.sj  —  1  generators,  there  does  not  seem  to  be  any  a-priori  restriction  on  the  mask 
(other  than  the  most  btusic  conditions,  such  as  r0(O)  =  1). 

We  now  ttirn  our  attention  to  orthonormal  .systems.  First,  it  is  easy  to  conclude  (savv  from 
the  analysis  of  [BDR2])  that  for  A"  constructed  from  a  PSI  multircsolution  to  be  orthonormal,  it  is 
nece.ssary  that  we  do  not  have  more  than  |dets|  —  1  wavelets.  Second,  Corollary  5.8  characterizes 
all  fundamental  tight  frames  that  are  orthonormal.  However,  since  the  additional  assumption  in 
that  cf)rollary  is  in  tcu  ins  of  the  constructed  wavelets,  and  not  in  terms  of  the  ituisks  and/or  the 
scaling  function,  it  is  worth  making  the  following  remark: 
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Corollary  6.8.  Let  X  l)e  ci  fundniueiiinl  frninc  i:;eiHTeit('d  by  whose  (  avdiiicility  is  |  det  .s|  -- 1 , 
niid  which  is  roiistriirtc^d  by  niultiresohition  in  t/j('  uviv'  d('{.ail(Hl  in  (-orolhiiy  (i.  /  .  riion  the  following; 
snueinents  arc  equivalent: 

(n )  X  is  orthononnai 

(h)  IK^il  -  L 

Proof.  Sinro  r  (the  rrfiiuuiuMit-wavc^h^t.  ui<isk)  is  assiiiiu'd  to  l)<‘  unit  a.u.,  wo  oasily  coiicliulo^ 
(by  intogratiiij*-  the  eciiiality  |^/:'|’  == 

f6'l' 


Thus. 


Now.  if  .Y  is  orthononnai.  each  t'  Inis  norm  1,  and  (since  with  assuiiu’  to  have  (‘xactly  |dcts|  —  1 
wavelets)  we  obtain  that  ||f/>>||  =  1. 

Conversely,  since  A’  is  a  tight  franu!  with  frame  bound  1,  tlum.  Proposition  2.3,  A,  hence 
lies  in  the  closed  unit  ball  of  and  tluu'efore  ^  ~  |<let.s|  -  1.  However,  upon 

assuming  ||0||  =  1,  we  obtain  from  (6.5))  that  e([uality  holds  in  tlu^  last  inequality,  and  hence  that 
lies  on  the  unit  sphen*  of  Hy  (orollary  5.8,  A'  is  ortlionorinal.  Q 

Discussion.  It  is  cnisy  to  gcuierate  (jxamples  of  fundamental  tight  franu^s  t  hat  cannot  be  constructed 
by  the  unitary  extension  princijile;  moreover,  these  frames  may  he.  orthonormal,  while  ||f/)||  ^  1. 

For  example,  lot  00  be  a  refinable  function  and  let  'F  l>e  a  wavelet  s(^t  that  is  derived  from  0o 
by  MRA. 

We  now  switch  to  anotheu’  gciun-ator,  0,  of  1  o  defined  by 

0  :=  ^00, 

for  some  27r-periodic  t  that  vanish(\s  on  a  mill-set  only,  and  that  satisfit's.  lim^-^o^(^)  ==  ^(0)  “ 
Demoting  l)y  f  the  original  refinement-wavelet  nuisk,  the  new  rcdimmient-wavelet  mask,  r  (with 
i(‘spect  to  the  same  wav(^let  s(»t  satisfi(\s 

Tlj>  —  ^  ! 

;ukI 

r,i,  =  JT,:,,  ’ij}  €  'p. 

Denoting  by  0o  tb«  fuiHlainental  liinction  of  the  original  MRA  coirstniction,  and  by  (-)  the  funda¬ 
mental  function  of  the  modified  MR  A  constrnction,  it  is cfusy  to  sec*  (  hat 

0  =  0o/iir-. 
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With  that  in  hand,  one  observes  that  (0o.t)  satisfy  eonditions  (a,b)  of  Theorem  6.5  if  and  only  if 
((-),  r)  satisfy  these  conditions.  This  must  Ix’  so.  since  the  theorem  characterizes  the  tightness  of 
the  system  generated  by  and  both  MR.\  consl ructions  result  at  tlie  same  waveU't  set 

ri(nv('\er.  unless  t  is  unitary,  at  most  one  the  fundamental  functions  (-).  Bo  can  bo  constant, 
which  means  that  at  least  one  of  the  two  constnuuions  cannot  be  performed  by  the  ttnitary  extension 
recipe  of  Corollary  6.7.  Furthermore,  since  t  is  more  or  le.ss  arbitrary,  it  is  ch'ar  that  we  can  choose 
it  to  guarantee  ||<^||  ^  1,  regradless  of  the  fact  whether  'I'  generate.s  an  orthonormal  system.  □ 

Example.  We  illustrate  the  above  discussion  with  a  simple  e.\ample.  Let  ©i  ;=  y(o,i))  <h  '■= 
X[o.2i/2.  and  4)^  :=  ,Y(o,3i/3,  where  y;n  is  the  support  function  of  fi.  All  three  functions  are  refinable, 
have  nuvm- value  1.  and  their  shifts  span  the  same  refinable  space  I'o;  the  orthonormal  Haar  wavelet 
systtnn  can  thus  be  derived  from  the  MR.Al  bttsed  on  either  of  these  thret?  ftmctif)ns. 

The  nuisk  of  <Ai  is  CQF  and  the  unitary  extension  leads  here,  indeed,  to  that  Haar  wavelet. 
The  niiusk  of  </),(  is  also  CQF,  but  the  unitary  extension  cannot  yield  the  Haar  wavelets  (e.g.,  since 
||f/j.j||  ^  i).  though,  of  course,  one  obtains  a  tight  frame.  Finally,  the  nitusk  of  (l>  >  is  not  CQF.  The 
previous  discussion  shows  that  the  MR.\s  constructions  that  lead  to  the  Haar  wavtdet  from  either 
(j)-2  or  t/),i  cannot  invoke  the  unitary  extension  principle:  the  two  underlying  fundamental  functions 
are  not  constant.  P 

Oversampling,  continued.  We  continue  the  analysis  of  the  oversampling  procedure  that  was 
oiitlined  in  §4.3.  We  now  assume  that  the  oversampling  L  is  the  inverse  .s~*  of  the  dilation  matrix 
s.  This,  of  course,  violates  condition  (4.18).  Indeed,  as  is  pointed  out  in  [CS3].  the  oversampling 
of  the  univiu’iate  dyadic  orthonormal  Haar  .system  by  2  does  not  yield  a  tight  frame.  As  a  inattw 
of  fact,  the  following  result  shows,  in  particular,  that  oversampling  by  a  factor  of  2  of  any  dyadic 
affine  system,  which  is  generated  from  MRA  by  a  compactly  supported  scaling  function,  can  never 
yield  a  tight  frame;  this  is  regardless  whether  the  original  system  is  a  frame  or  not. 

Proposition  6.10.  Let  ^  be  a  veHnnble  function,  and  'if'  a  finite  subset  at  Vi.  Assume  that 
satisfies  (4.6),  that  't[]  is  finite  a.e.,  and  that  0  vanishes  almost  nowhere.  Let  X  be  the  affine 
system  generated  by  4',  and  let  Y  be  the  oversampling  of  X  with  respect  to  the  lattice  s“^ZS^. 
Then  Y  is  not  a  fundamental  tight  frame. 

Remarks.  We  first  stress  that  A’  is  not  frssurned  to  be  frame,  a  fortiori  it  is  not  {ussurned  to  be  a 
tight  frame.  Also,  the  proof  below  shows  that  the  condition  (p  ^  0  a.e.  can  be  relaxed;  however, 
without  any  restriction  on  supp  (j)  the  statement  is  not  valid:  the  univariate  wavelet  that  is  derived 
from  the  sinc-function  (and  who.se  Fourier  transform  is  the  support  function  of  (-27r,  -n-]  U  [tt,  2x]) 
generate.s  an  orthonormal  dyadic  affine  system.  Oversampling  by  an  integer  amount  results  in  a 
fundamental  semi-orthonormal  tight  frame. 

Proof.  The  new  lattice  of  shifts  is  .s“  *  TZ*^,  hence  its  dual  is  2'ks*7L'^.  Thus,  in  a  way  entirely 
analogous  to  (4.17),  we  find  that  the  dual  Grarnian  fibers  of  the  quasi-affine  i  ''  are  indexed  by 
27r.s*K'^  and  the  (0,Q:)-entry  being 

00  _ 

|det.s|  E  E  0(s*''(u;))t/^(.s**=(u;  +  cv)). 

V'6’1'  fc=/c^_i  (a) 
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VVe  choose  a  uou-diagoiial  eutiy  (0,  a)  with  k,;-i  (tv)  =  0  i.e..  n  .s*0'o,  for  some  qq  G  (TL  \.s  7L  ). 
From  that  it  follows  that,  with  cJo  :=  ^*"**0;,  our  (0, n)-(Mitry  of  the  dual  Gramiaii  of  }  is 


|det.s|  ^  (^’0  -hn'o)). 

ti^e^  t 

This  expression  was  coiiipiited  in  Lemma  6.2.  and  was  shown  to  he 

I  det  5|0(a;o)^(u;o)c/H-^‘o  +  (^o)- 

Since  we  assume  that,  up  to  a  null  set,  supp0  =  it  follows,  Corollary  5.7,  that,  il  1  is  tight, 
0  =  0  a.e.  Howevcu’.  this  is  absurd  since  each  summand  of  G)  is  non-negative  and  the  first  summand 
is  |rvi/|^:  if  this  suimnand  is  0  a.e.,  all  our  wavelets  arc  0.  □ 

6.2.  Multiresolution  with  several  scaling  functions 

Here,  we  a.ssuino  that  the  space  V'o  is  FSI  and  relinabl(\  This  means  by  definition  that  the 
shifts  C  L  ?  finite,  are  fundamental  in  Vo,  and  that  :=  D{Vo)  is  a  superspace  of  Vo- 

Regardless  of  any  further  assumptions,  this  implies  that 

for  some  <I>  x  <I>  matrix  t<\>,  whose  entries  are  measurabUi  and  27r-periodic.  The  wavelets  are 
constructed  with  the  aid  of  another  matrix,  r\i,  whose  entries  are  27r-periodic  and  measurable,  and 
whose  order  is  x  that  is 

The  augmented  matrix  r  has  now  the  order  of  (<I>  U  4^)  x  <I>. 

The  arithmetic  manipulations  presented  in  the  previous  section  can  be  carried  verbatim  to  the 
FSI  setup,  with  an  appropriate  conversion  of  the  various  expressions.  For  example,  the  orthogonality 
conditions  expressed  in  Corollary  6.7  should  now  read  cis  r*(u;)r(a;  +  u)  ^  with  /  the  <I>  x  $ 
identity  matrix.  The  function  G)fc  is  replaced  by  the  x  <[>  matrix 

r.|»(a;)*T,|,(.s*u;)*  . . .  M|i(.s*^cj)r<|,(.s*^  ^cj) . . .  r4i»(u;). 

The  fundamental  function  0  is,  thus,  a  non- negative  definite^  <[>x<I>  matrix,  and  should  be  interpreted 
in  Lemma  6.2  as  a  bilinear  form. 

We  checked,  for  example,  the  details  of  Corollary  6.7:  while  the  product  appears 

in  the  proof  of  that  corollary  is  now  a  matrix  product,  and  may  not  converge  to  0,  it  suffices  to 
show  that  this  product  converges  to  0  as  a  bilinear  form  acting  on  a  fixed  vector  pair  (<I>(a;),  <F(u;')), 
.something  that  follows  easily.  Further,  the  continuity  assumption  on  ^  at  the  origin  should  be 
replaced  by  the  assumption  that  lima,-+o(^^*0^){u;)  =  1. 
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